Journal: Math. Program.

Volume 153, Issue 1

1 -- 3Volker Kaibel, Rekha R. Thomas. Lifts of convex sets in optimization
5 -- 11Michel X. Goemans. Smallest compact formulation for the permutahedron
13 -- 39Michele Conforti, Bert Gerards, Kanstantsin Pashkovich. Stable sets and graphs with no even holes
41 -- 66Hamza Fawzi, Pablo A. Parrilo. Lower bounds on nonnegative rank via nonnegative nuclear norms
67 -- 74Yaroslav Shitov. Tropical lower bounds for extended formulations
75 -- 94Yuri Faenza, Samuel Fiorini, Roland Grappe, Hans Raj Tiwary. Extended formulations, nonnegative factorizations, and randomized communication protocols
95 -- 115David Avis, Hans Raj Tiwary. On the extension complexity of combinatorial polytopes
117 -- 131Samuel Fiorini, Kanstantsin Pashkovich. Uncapacitated flow-based extended formulations
133 -- 177Hamza Fawzi, João Gouveia, Pablo A. Parrilo, Richard Z. Robinson, Rekha R. Thomas. Positive semidefinite rank
179 -- 199Jop Briët, Daniel Dadush, Sebastian Pokutta. On the existence of 0/1 polytopes with high semidefinite extension complexity
201 -- 212João Gouveia, Richard Z. Robinson, Rekha R. Thomas. Worst-case results for positive semidefinite rank
213 -- 221Tim Netzer, Raman Sanyal. Smooth hyperbolicity cones are spectrahedral shadows
223 -- 245Mario Kummer, Daniel Plaumann, Cynthia Vinzant. Hyperbolic polynomials, interlacers, and sums of squares
247 -- 274Jiawang Nie. Linear optimization with cones of moments and nonnegative polynomials