The work of Subhash Khot

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Subhash Khot, the winner of the 2014 Nevanlinna Prize, has brought new clarity to the study of approximation algorithms for NP-hard problems, and opened new avenues of research. Several of these concern his Unique Games Conjecture, which has led to optimal inapproximability results that exactly characterize the approximability of the problem.

Original languageEnglish (US)
Title of host publicationPlenary Lectures and Ceremonies
EditorsSun Young Jang, Young Rock Kim, Dae-Woong Lee, Ikkwon Yie
PublisherKYUNG MOON SA Co. Ltd.
Pages81-89
Number of pages9
ISBN (Electronic)9788961058049
StatePublished - Jan 1 2014
Event2014 International Congress of Mathematicans, ICM 2014 - Seoul, Korea, Republic of
Duration: Aug 13 2014Aug 21 2014

Publication series

NameProceeding of the International Congress of Mathematicans, ICM 2014
Volume1

Conference

Conference2014 International Congress of Mathematicans, ICM 2014
CountryKorea, Republic of
CitySeoul
Period8/13/148/21/14

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Fingerprint Dive into the research topics of 'The work of Subhash Khot'. Together they form a unique fingerprint.

  • Cite this

    Arora, S. (2014). The work of Subhash Khot. In S. Y. Jang, Y. R. Kim, D-W. Lee, & I. Yie (Eds.), Plenary Lectures and Ceremonies (pp. 81-89). (Proceeding of the International Congress of Mathematicans, ICM 2014; Vol. 1). KYUNG MOON SA Co. Ltd..