Equivariant semidefinite lifts of regular polygons
Year of publication: |
May 2017
|
---|---|
Authors: | Fawzi, Hamza ; Saunderson, James ; Parrilo, Pablo A. |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 42.2017, 2, p. 472-494
|
Subject: | semidefinite programming | extended formulations | sums of squares | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
A convex form that is not a sum of squares
Saunderson, James, (2023)
-
On polyhedral approximations of the positive semidefinite cone
Fawzi, Hamza, (2021)
-
No small linear program approximates vertex cover within a factor 2 - ɛ
Bazzi, Abbas, (2019)
- More ...
-
A convex form that is not a sum of squares
Saunderson, James, (2023)
-
Rational and real positive semidefinite rank can be different
Fawzi, Hamza, (2016)
-
On polyhedral approximations of the positive semidefinite cone
Fawzi, Hamza, (2021)
- More ...