Guruswami-Sinop Rounding without Higher Level Lasserre.

Amit Deshpande Rakesh Venkat

Published in: CoRR (2014)

Keyphrases

higher level
stable set
semidefinite
low level
lower level
linear programming
semidefinite programming
high level
machine learning
convex relaxation
interior point methods
dynamic programming
sufficient conditions
np complete