Using Complex Semidefinite Programming for Approximating MAX E2-LIN3.

Michel X. Goemans

Published in: RANDOM-APPROX (2001)

Keyphrases

semidefinite programming
linear programming
interior point methods
semidefinite
kernel matrix
maximum margin
special case
primal dual
positive semidefinite
data sets
similarity measure
training examples
linear program