Rounding Semidefinite Programming Hierarchies via Global Correlation.

Boaz Barak Prasad Raghavendra David Steurer

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

Keyphrases

semidefinite programming
linear programming
primal dual
interior point methods
semidefinite
approximation algorithms
kernel matrix
maximum margin
dynamic programming
linear program
convex optimization
low rank
mixed integer