An exact duality theory for semidefinite programming and its complexity implications.

Motakuri V. Ramana

Published in: Math. Program. (1997)

Keyphrases

semidefinite programming
linear programming
interior point methods
primal dual
semidefinite
maximum margin
computational complexity
dynamic programming
kernel matrix
positive semidefinite
machine learning
active learning
np hard
worst case
linear program