Derandomizing Semidefinite Programming Based Approximation Algorithms.

Sanjeev Mahajan Ramesh Hariharan

Published in: FOCS (1995)

Keyphrases

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