SDP Gaps for 2-to-1 and Other Label-Cover Variants

Venkatesan Guruswami, Subhash Khot, Ryan O Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu. SDP Gaps for 2-to-1 and Other Label-Cover Variants. In Samson Abramsky, Cyril Gavoille, Claude Kirchner, Friedhelm Meyer auf der Heide, Paul G. Spirakis, editors, Automata, Languages and Programming, 37th International Colloquium, ICALP 2010, Bordeaux, France, July 6-10, 2010, Proceedings, Part I. Volume 6198 of Lecture Notes in Computer Science, pages 617-628, Springer, 2010. [doi]

Authors

Venkatesan Guruswami

This author has not been identified. Look up 'Venkatesan Guruswami' in Google

Subhash Khot

This author has not been identified. Look up 'Subhash Khot' in Google

Ryan O Donnell

This author has not been identified. Look up 'Ryan O Donnell' in Google

Preyas Popat

This author has not been identified. Look up 'Preyas Popat' in Google

Madhur Tulsiani

This author has not been identified. Look up 'Madhur Tulsiani' in Google

Yi Wu

This author has not been identified. Look up 'Yi Wu' in Google