Talks / Surveys

ü  Hardness of Approximation (ICM 2014). Video of talk available here

ü  Inapproximability of NP-complete problems, Discrete Fourier Analysis, and Geometry  (ICM 2010).

ü  On the Unique Games Conjecture  (Proc. CCC 2010).   Powerpoint slides.

ü  FOCS’05 Tutorial.