TY - GEN
T1 - On the unique games conjecture
AU - Khot, Subhash
PY - 2010
Y1 - 2010
N2 - This article surveys recently discovered connections between the Unique Games Conjecture and computational complexity, algorithms, discrete Fourier analysis, and geometry.
AB - This article surveys recently discovered connections between the Unique Games Conjecture and computational complexity, algorithms, discrete Fourier analysis, and geometry.
UR - http://www.scopus.com/inward/record.url?scp=77955244123&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955244123&partnerID=8YFLogxK
U2 - 10.1109/CCC.2010.19
DO - 10.1109/CCC.2010.19
M3 - Conference contribution
AN - SCOPUS:77955244123
SN - 9780769540603
T3 - Proceedings of the Annual IEEE Conference on Computational Complexity
SP - 99
EP - 121
BT - Proceedings - 25th Annual IEEE Conference on Computational Complexity, CCC 2010
T2 - 25th Annual IEEE Conference on Computational Complexity, CCC 2010
Y2 - 9 June 2010 through 11 June 2010
ER -