How well do local algorithms solve semidefinite programs?

Zhou Fan Andrea Montanari

Published in: STOC (2017)

Keyphrases

semidefinite
optimization problems
sufficient conditions
computational complexity
model selection
multistage
learning models