Rounding Semidefinite Programming Hierarchies via Global Correlation

Boaz Barak Prasad Raghavendra David Steurer

Published in: CoRR (2011)

Keyphrases

semidefinite programming
linear programming
semidefinite
primal dual
interior point methods
linear program
kernel matrix
maximum margin
data sets
face recognition
feature space
training set
np hard
dynamic programming
principal component analysis