On the Unique Games Conjecture
Seminar Room 1, Newton Institute
AbstractThis talk will survey recently discovered connections between the Unique Games Conjecture and computational complexity, algorithms, discrete Fourier analysis, and geometry. The power-point presentation and a written article are available at the address below, though the talk will focus a bit more on the open problems and research directions.
If it doesn't, something may have gone wrong with our embedded player.
We'll get it fixed as soon as possible.