Derandomizing Approximation Algorithms Based on Semidefinite Programming.

Sanjeev Mahajan H. Ramesh

Published in: SIAM J. Comput. (1999)

Keyphrases

approximation algorithms
semidefinite programming
primal dual
np hard
special case
linear programming
semidefinite
vertex cover
worst case
kernel matrix
constant factor
supervised learning
constant factor approximation
dynamic programming
input space
maximum margin