@inbook {IOPORT.05971212,
    author       = {Khot, Subhash},
    title        = {Inapproximability of NP-complete problems, discrete Fourier analysis, and geometry.},
    year         = {2011},
    booktitle    = {Proceedings of the international congress of mathematicians (ICM 2010), Hyderabad, India, August 19--27, 2010. Vol. IV: Invited lectures},
    isbn         = {978-981-4324-34-2},
    pages        = {2676-2697},
    publisher    = {Hackensack, NJ: World Scientific; New Delhi: Hindustan Book Agency},
    abstract     = {Summary: This article gives a survey of recent results that connect three areas in computer science and mathematics: (1) (Hardness of) computing approximate solutions to NP-complete problems. (2) Fourier analysis of boolean functions on boolean hypercube. (3) Certain problems in geometry, especially related to isoperimetry and embeddings between metric spaces.},
    identifier   = {05971212},
}