A Positive Semidefinite Approximation of the Symmetric Traveling Salesman Polytope.

Published in: Discret. Comput. Geom. (2007)

Keyphrases

positive semidefinite
semidefinite programming
polynomial kernels
kernel methods
semidefinite
similarity function
kernel matrix
metric learning
linear combination
approximation algorithms
special case
learning algorithm
feature extraction
kernel function
positive semidefinite matrices