The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into l

Subhash Khot, Nisheeth K. Vishnoi

Browse the full FOCS paper archive.