Approximate Lasserre Integrality Gap for Unique Games.

Subhash Khot Preyas Popat Rishi Saket

Published in: APPROX-RANDOM (2010)

Keyphrases

stable set
integrality gap
semidefinite
linear programming relaxation
linear program
approximation algorithms
valid inequalities
learning algorithm
knn
higher dimensional