Semidefinite Programming and its Applications to NP Problems

Roman Bacik Sanjeev Mahajan

Published in: Electron. Colloquium Comput. Complex. (1995)

Keyphrases

semidefinite programming
linear programming
semidefinite
kernel matrix
interior point methods
maximum margin
data sets
linear program
primal dual