Graph expansion and the unique games conjecture

Prasad Raghavendra, David Steurer. Graph expansion and the unique games conjecture. In Leonard J. Schulman, editor, Proceedings of the 42nd ACM Symposium on Theory of Computing, STOC 2010, Cambridge, Massachusetts, USA, 5-8 June 2010. pages 755-764, ACM, 2010. [doi]

Abstract

Abstract is missing.