The work of Subhash Khot

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


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.
Number of pages9
ISBN (Electronic)9788961058049
StatePublished - 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


Conference2014 International Congress of Mathematicans, ICM 2014
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • General Mathematics


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

Cite this