On the Unique Games Conjecture
- đ¤ Speaker: Khot, S (New York)
- đ Date & Time: Friday 14 January 2011, 14:00 - 15:00
- đ Venue: Seminar Room 1, Newton Institute
Abstract
This 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.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Friday 14 January 2011, 14:00-15:00