CSP Gaps and Reductions in the Lasserre Hierarchy.

Madhur Tulsiani

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

Keyphrases

stable set
semidefinite
constraint satisfaction problems
constraint satisfaction
arc consistency
semidefinite programming
constraint programming
interior point methods
training set
search space
multistage
convex relaxation