Fetching the paper…
Reading the bibliography…
A central question in optimization is to maximize (or minimize) a linear function over a given polytope P.
Doubly stochastic matrices and the diagonal of a rotation matrix
Alfred Horn · 1954
Earlier work this paper cites.
Linear representations of finite groups
Jean-Pierre Serre · 1977
Earlier work this paper cites.
On the shannon capacity of a graph
László Lovász · 1979
Earlier work this paper cites.
Convex hulls of orbits of representations of finite groups and combinatorial optimization
Alexander Barvinok and Anatolii Moiseevich Vershik · 1988
Earlier work this paper cites.
Expressing combinatorial optimization problems by linear programs
Mihalis Yannakakis · 1991
Earlier work this paper cites.
Potential reduction and primal-dual methods
Levent Tunçel · 2000
Earlier work this paper cites.
Lectures on modern convex optimization: analysis, algorithms, and engineering applications
Aharon Ben-Tal and Arkadi Nemirovski · 2001
Earlier work this paper cites.
Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope
Monique Laurent · 2003
Earlier work this paper cites.
Polyhedral combinatorics
Robert D. Carr and Goran Konjevod · 2004
Earlier work this paper cites.
Semidefinite relaxations for max-cut
Monique Laurent · 2004
Earlier work this paper cites.
Convex geometry of orbits
Alexander Barvinok and Grigoriy Blekherman · 2005
Cited alongside, same era.
Convex sets with semidefinite representation
Jean-Bernard Lasserre · 2009
Cited alongside, same era.
Tight lower bounds on the sizes of symmetric extensions of permutahedra and similar results
Kanstantsin Pashkovich · 2009
Cited alongside, same era.
Theta bodies for polynomial ideals
João Gouveia, Pablo A. Parrilo, and Rekha R. Thomas · 2010
Cited alongside, same era.
Symmetry matters for the sizes of extended formulations
Volker Kaibel, Kanstantsin Pashkovich, and Dirk Theis · 2010
Cited alongside, same era.
Constructing extended formulations from reflection relations
Volker Kaibel and Kanstantsin Pashkovich · 2011
Cited alongside, same era.
Lifts of convex sets and cone factorizations
João Gouveia, Pablo A. Parrilo, and Rekha R. Thomas · 2013
Closest in time.
Polytopes of minimum positive semidefinite rank
João Gouveia, Richard Z. Robinson, and Rekha R. Thomas · 2013
Closest in time.
Hamza Fawzi, João Gouveia, Pablo A. Parrilo, Richard Z. Robinson, and Rekha R. Thomas · 2014
Closest in time.
Equivariant semidefinite lifts of regular polygons
Hamza Fawzi, James Saunderson, and Pablo A. Parrilo · 2014
Closest in time.
Smallest compact formulation for the permutahedron
Michel Goemans · 2014
Closest in time.
Lower bounds on the size of semidefinite programming relaxations
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Orbitopes
Raman Sanyal, Frank Sottile, and Bernd Sturmfels · 2011
Cited alongside, same era.
Semidefinite optimization and convex algebraic geometry
Grigoriy Blekherman, Pablo A. Parrilo, and Rekha R. Thomas · 2013
Cited alongside, same era.
Approximate constraint satisfaction requires large LP relaxations
Siu On Chan, James R. Lee, Prasad Raghavendra, and David Steurer · 2013
Cited alongside, same era.
James R. Lee, Prasad Raghavendra, and David Steurer · 2014
Closest in time.
On the power of symmetric LP and SDP relaxations
James R. Lee, Prasad Raghavendra, David Steurer, and Ning Tan · 2014
Closest in time.
Semidefinite descriptions of the convex hull of rotation matrices
James Saunderson, Pablo A. Parrilo, and Alan S. Willsky · 2014
Closest in time.
Sparse sum-of-squares certificates on finite abelian groups
Hamza Fawzi, James Saunderson, and Pablo A. Parrilo · 2015
Closest in time.