Articles under category:
Unique Games Conjecture
Unique Games Conjecture
|
Vol 21, Article 11 (pp 1-50)
Towards a Proof of the $2$-to-$1$ Games Conjecture by Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, and Muli Safra |
|
Vol 21, Article 10 (pp 1-55)
On Independent Sets, $2$-to-$2$ Games and Grassmann Graphs by Subhash Khot, Dor Minzer, and Muli Safra |
|
Vol 18, Article 5 (pp 1-28)
[CCC19 Spec Issue]
UG-hardness to NP-hardness by Losing Half by Amey Bhangale and Subhash Khot |
|
Vol 15, Article 20 (pp 1-29)
Subsets of Cayley Graphs that Induce Many Edges by Timothy Gowers and Oliver Janzer |