The unique games conjecture, integrality gap for cut problems and the embeddability of negative type metrics into l1 (0)

by S Khot, N Vishnoi
Venue:in: Proceedings of the 46th IEEE Symposium on Foundations of Computer Science