On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues.

Published in: Math. Oper. Res. (1998)

Keyphrases

semidefinite
linear complementarity problem
positive semidefinite
semidefinite programming
singular value decomposition
worst case
convex relaxation
complementarity problems
learning algorithm
dynamic programming
globally optimal
higher dimensional
denoising
text categorization
primal dual
interior point methods