Seminar: February 6, 2009 2:30pm

Subhash Khot, New York University

Inapproximability of NP-complete problems, Discrete Fourier Analysis, and Geometry

This talk will give an overview of some recent results on inapproximability of NP-complete problems and connections to discrete Fourier analysis and geometry.