Approximating Semidefinite Programs in Sublinear Time.

Dan Garber Elad Hazan

Published in: NIPS (2011)

Keyphrases

semidefinite
semidefinite programming
interior point methods

sufficient conditions
higher dimensional

convex relaxation
linear programming

machine learning
kernel matrix