On the Complexity of Semidefinite Programs.

Lorant Porkolab Leonid Khachiyan

Published in: J. Glob. Optim. (1997)

Keyphrases

semidefinite
semidefinite programming
sufficient conditions
computational complexity
special case
worst case
convex optimization
higher dimensional
convex relaxation
interior point methods
learning algorithm
class labels