Further Results on Approximating Nonconvex Quadratic Optimization by Semidefinite Programming Relaxation.

Published in: SIAM J. Optim. (2003)

Keyphrases

quadratic optimization
interior point methods
semidefinite programming
semidefinite
convex optimization
convex relaxation
primal dual
linear programming
objective function
kernel matrix
low rank
maximum margin
data sets
linear program
maximum likelihood
pairwise
lower bound
machine learning