Strengthened semidefinite programming bounds for codes.

Monique Laurent

Published in: Math. Program. (2007)

Keyphrases

semidefinite programming
linear programming
interior point methods
upper bound
primal dual
semidefinite
kernel matrix
lower bound
worst case
maximum margin
special case
knn
np hard
kernel function
linear program
high dimensional
similarity measure
learning algorithm