Unique games on expanding constraint graphs are easy

Sanjeev Arora, David Steurer, Subhash A. Knot, Madhur Tulsiani, Alexandra Kolla, Nisheeth K. Vishnoi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

73 Scopus citations

Fingerprint

Dive into the research topics of 'Unique games on expanding constraint graphs are easy'. Together they form a unique fingerprint.

Keyphrases

Computer Science

Mathematics