Dropping Convexity for Faster Semi-definite Optimization.

Srinadh Bhojanapalli Anastasios Kyrillidis Sujay Sanghavi

Published in: CoRR (2015)

Keyphrases

semidefinite
semi infinite
semidefinite programming
convex relaxation
semi definite programming
optimization algorithm
interior point methods
optimization method
optimization problems
convex hull
convex optimization
quadratic programming
image segmentation
linear programming
higher dimensional