Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

Prasad Raghavendra, David Steurer. Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES. In 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, October 25-27, 2009, Atlanta, Georgia, USA. pages 575-585, IEEE Computer Society, 2009. [doi]

Abstract

Abstract is missing.