Sparse sum-of-squares certificates on finite abelian groups

Neighborly and cyclic polytopes

David Gale · 1963

Earlier work this paper cites.

Positive definite completions of partial hermitian matrices

Robert Grone, Charles R. Johnson, Eduardo M. Sá, and Henry Wolkowicz · 1984

Earlier work this paper cites.

On the existence of convex decompositions of partially separable functions

Andreas Griewank and Philippe L. Toint · 1984

Earlier work this paper cites.

Positive semidefinite matrices with a given sparsity pattern

Jim Agler, William Helton, Scott McCullough, and Leiba Rodman · 1988

Earlier work this paper cites.

Fourier Analysis on Groups

Walter Rudin · 1990

Earlier work this paper cites.

Expressing combinatorial optimization problems by linear programs

Mihalis Yannakakis · 1991

Earlier work this paper cites.

Lectures on polytopes

Günter M. Ziegler · 1995

Earlier work this paper cites.

Fourier analysis on finite groups and applications

Audrey Terras · 1999

Earlier work this paper cites.

Squared functional systems and optimization problems

Yurii Nesterov · 2000

Cited alongside, same era.

Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization

Pablo A. Parrilo · 2000

Cited alongside, same era.

Global optimization with polynomials and the problem of moments

Jean B. Lasserre · 2001

Cited alongside, same era.

A course in convexity

Alexander Barvinok · 2002

Cited alongside, same era.

Lower bound for the number of iterations in semidefinite hierarchies for the cut polytope

Monique Laurent · 2003

Cited alongside, same era.

Positive trigonometric polynomials and signal processing applications

Bogdan Dumitrescu · 2007

Cited alongside, same era.

Combinatorial bounds on nonnegative rank and extended formulations

Samuel Fiorini, Volker Kaibel, Kanstantsin Pashkovich, and Dirk Oliver Theis · 2013

Later among the works it cites.

Equivariant semidefinite lifts and sum-of-squares hierarchies

Original

Hamza Fawzi, James Saunderson, and Pablo A. Parrilo · 2013

Later among the works it cites.

Lifts of convex sets and cone factorizations

João Gouveia, Pablo A. Parrilo, and Rekha R. Thomas · 2013

Later among the works it cites.

Small extended formulations for cyclic polytopes

Original

Yuri Bogomolov, Samuel Fiorini, Aleksandr Maksimenko, and Kanstantsin Pashkovich · 2014

Later among the works it cites.

Sums of squares on the hypercube

Original

Grigoriy Blekherman, João Gouveia, and James Pfeiffer · 2014

Later among the works it cites.