Timeline for Maximizing the minimum of piecewise linear functions in high dimensional space
Current License: CC BY-SA 3.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 15, 2011 at 15:27 | vote | accept | Jeff | ||
| Aug 14, 2011 at 14:45 | answer | added | Joseph O'Rourke | timeline score: 1 | |
| Aug 14, 2011 at 0:25 | answer | added | Gerhard Paseman | timeline score: 1 | |
| Aug 13, 2011 at 23:48 | history | edited | Jeff | CC BY-SA 3.0 |
edited body
|
| Aug 13, 2011 at 4:59 | history | edited | Brian Borchers |
edited tags
|
|
| Aug 12, 2011 at 23:54 | comment | added | Gerhard Paseman | Are the a_i different enough that there is a high degree of redundancy? It may be that a good approximation can be found by using those i with the 100 smallest values of a_i. Gerhard "Ask Me About System Design" Paseman, 2011.08.12 | |
| Aug 12, 2011 at 22:59 | answer | added | Brian Borchers | timeline score: 3 | |
| Aug 12, 2011 at 22:21 | comment | added | Jeff | @Emil: It does look similar to semilinear programming, but it's not clear to me exactly how to transform my problem into that framework; it would be more straightforward if the max and min in the standard formulation of semilinear programming were interchanged. | |
| Aug 12, 2011 at 18:40 | comment | added | Jeff | In my notation, $[0,1]$ would mean the closed interval between 0 and 1 in $\mathbb R$. So by $[0,1]^{21}$, I mean the closed cube contained in $\mathbb R^{21}$ with all coordinates between 0 and 1. Sorry for the ambiguity. | |
| Aug 12, 2011 at 18:05 | comment | added | Brian Borchers | Please clarify- by $[0,1]$, do you mean the closed interval between 0 and 1 in the real numbers, or do you mean the discrete set of values 0 and 1, excluding everything in between? | |
| Aug 12, 2011 at 17:32 | comment | added | Emil Jeřábek | This might be an instance of semilinear programming osti.gov/energycitations/product.biblio.jsp?osti_id=5423805 . | |
| Aug 12, 2011 at 17:23 | comment | added | Emil Jeřábek | Link to the previous question: mathoverflow.net/questions/72735 . | |
| Aug 12, 2011 at 17:06 | history | asked | Jeff | CC BY-SA 3.0 |