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]

Authors

Prasad Raghavendra

This author has not been identified. Look up 'Prasad Raghavendra' in Google

David Steurer

This author has not been identified. Look up 'David Steurer' in Google