Timeline for Is there a class of optimization problems more general than semidefinite programming?
Current License: CC BY-SA 3.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 13, 2023 at 23:07 | comment | added | Tadashi | Thank you for bringing up these important points. Indeed, I was originally referring to the question of equivalence between hyperbolic and semidefinite programs, but didn't notice that my comment was ambiguous. | |
| Mar 12, 2023 at 23:29 | comment | added | Pedro Lauridsen Ribeiro | Regardless of the ensuing status of the generalized Lax conjecture, if correct the claim indeed settles the case whether both kinds of programming are equivalent or not (apparently, they should be). | |
| Mar 12, 2023 at 23:18 | comment | added | Pedro Lauridsen Ribeiro | Either way, the authors do not actually claim they've solved the generalized Lax conjecture. To quote from Remark 14 on page 24 (see also earlier, on page 4), "it has yet to easily be seen that the result of Corollary 2 provides a solution to the generalized Lax conjecture. It is because the equivalence of hyperbolic and semidefinite programs might not directly imply the equality of their feasible sets." (Corollary 2, pp. 23 from Section 7 is the stated equivalence between hyperbolic programs and semidefinite programs) | |
| Mar 12, 2023 at 23:06 | comment | added | Pedro Lauridsen Ribeiro | Thanks for the link. The preprint is quite fresh (it was posted on the arXiv last Thursday, March 9th), so it'd perhaps be wise to wait a bit until the claim is validated, no errors are found, etc.. | |
| Mar 12, 2023 at 18:25 | comment | added | Tadashi | It appears that the question has been resolved. In the 2023 pre-print titled "Sums of Squares Representations on Singular Loci", authored by Ngoc Hoang Anh Mai and Victor Magron, it is claimed that every hyperbolic program is equivalent to a semidefinite program. | |
| Mar 1, 2016 at 10:47 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Small correction
|
| Feb 26, 2016 at 14:38 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Added reference, small aesthetic improvement
|
| Feb 26, 2016 at 13:31 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Small aesthetic adjustments
|
| S Feb 26, 2016 at 11:27 | history | suggested | kjetil b halvorsen | CC BY-SA 3.0 |
fixing spelling of name
|
| Feb 26, 2016 at 11:12 | review | Suggested edits | |||
| S Feb 26, 2016 at 11:27 | |||||
| Feb 26, 2016 at 2:52 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Added explanation
|
| Feb 23, 2016 at 4:04 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Small correction
|
| Feb 22, 2016 at 22:49 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Small corrections
|
| Feb 22, 2016 at 22:16 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Added explanation
|
| Feb 22, 2016 at 20:43 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Added explanation, slight rewording
|
| Feb 22, 2016 at 20:37 | history | edited | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |
Added explanation, slight rewording
|
| Feb 22, 2016 at 20:28 | history | answered | Pedro Lauridsen Ribeiro | CC BY-SA 3.0 |