The non-convex Burer-Monteiro approach works on smooth semidefinite programs.

Nicolas Boumal Vladislav Voroninski Afonso S. Bandeira

Published in: NIPS (2016)

Keyphrases

semidefinite
semidefinite programming
convex relaxation
sufficient conditions
convex sets
higher dimensional
positive semidefinite
convex optimization
interior point methods
linear programming
globally optimal
special case
light field