Rounding Semidefinite Programming Hierarchies via Global Correlation.

Boaz Barak Prasad Raghavendra David Steurer

Published in: FOCS (2011)

Keyphrases

semidefinite programming
linear programming
primal dual
interior point methods
semidefinite
kernel matrix
data sets
objective function
high order
linear program
machine learning
optimal solution
correlation coefficient
mixed integer
maximum margin