Candidate Lasserre Integrality Gap For Unique Games.

Subhash Khot Dana Moshkovitz

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

Keyphrases

stable set
integrality gap
semidefinite
linear programming relaxation
linear program
lower bound
linear programming
knapsack problem
valid inequalities
arbitrarily close
approximation algorithms
low degree