Semidefinite programming and eigenvalue bounds for the graph partition problem.

Edwin R. van Dam Renata Sotirov

Published in: Math. Program. (2015)

Keyphrases

semidefinite programming
symmetric matrix
linear programming
interior point methods
semidefinite
upper bound
primal dual
kernel matrix
covariance matrix
maximum margin
support vector
rates of convergence
worst case
kernel methods
high dimensional data
active learning
lower bound
feature selection