Subhash Khot (born 10 June 1978 in

Ichalkaranji Ichalkaranji ( t͡səlkəɾəɳd͡ʒiː is a city in Kolhapur District, Maharashtra, India. It is situated at the bank of the Panchganga River. History As described by Horace George Franks in the book ''The Story of Ichalkaranji'' (1929), ...

) is an Indian-American

mathematician A mathematician is someone who uses an extensive knowledge of mathematics in their work, typically to solve mathematical problems. Mathematicians are concerned with numbers, data, quantity, mathematical structure, structure, space, Mathematica ...

and theoretical computer scientist who is the Julius Silver Professor of Computer Science in the Courant Institute of Mathematical Sciences at

New York University New York University (NYU) is a private university, private research university in New York City, New York, United States. Chartered in 1831 by the New York State Legislature, NYU was founded in 1832 by Albert Gallatin as a Nondenominational ...

. Khot has contributed to the field of

computational complexity In computer science, the computational complexity or simply complexity of an algorithm is the amount of resources required to run it. Particular focus is given to computation time (generally measured by the number of needed elementary operations ...

, and is best known for his

unique games conjecture In computational complexity theory, the unique games conjecture (often referred to as UGC) is a conjecture made by Subhash Khot in 2002. The conjecture postulates that the problem of determining the approximate ''value'' of a certain type of g ...

. Khot received the 2014 Rolf Nevanlinna Prize by the

International Mathematical Union The International Mathematical Union (IMU) is an international organization devoted to international cooperation in the field of mathematics across the world. It is a member of the International Science Council (ISC) and supports the International ...

and received the

MacArthur Fellowship The MacArthur Fellows Program, also known as the MacArthur Fellowship and colloquially called the "Genius Grant", is a prize awarded annually by the MacArthur Foundation, John D. and Catherine T. MacArthur Foundation to typically between 20 and ...

in 2016. He was elected a

Fellow of the Royal Society Fellowship of the Royal Society (FRS, ForMemRS and HonFRS) is an award granted by the Fellows of the Royal Society of London to individuals who have made a "substantial contribution to the improvement of natural science, natural knowledge, incl ...

in 2017 and was inducted into the

National Academy of Sciences The National Academy of Sciences (NAS) is a United States nonprofit, NGO, non-governmental organization. NAS is part of the National Academies of Sciences, Engineering, and Medicine, along with the National Academy of Engineering (NAE) and the ...

in 2023.

Education

Khot obtained his bachelor's degree in

computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...

from the

Indian Institute of Technology Bombay The Indian Institute of Technology Bombay (IIT- Bombay or IIT-B) is a public research university and technical institute in Powai, Mumbai, Maharashtra, India. IIT Bombay is mainly known for the highly competitive four-year Bachelor of Tech ...

in 1999. He received his doctorate degree in computer science from

Princeton University Princeton University is a private university, private Ivy League research university in Princeton, New Jersey, United States. Founded in 1746 in Elizabeth, New Jersey, Elizabeth as the College of New Jersey, Princeton is the List of Colonial ...

in 2003 under the supervision of Sanjeev Arora. His doctoral dissertation was titled "New Techniques for Probabilistically Checkable Proofs and Inapproximability Results."

Honours and awards

Khot is a two time silver medallist representing India at the

International Mathematical Olympiad The International Mathematical Olympiad (IMO) is a mathematical olympiad for pre-university students, and is the oldest of the International Science Olympiads. It is widely regarded as the most prestigious mathematical competition in the wor ...

(1994 and 1995). Khot topped the highly difficult IIT JEE entrance exam in 1995. He has been awarded the Microsoft Research New Faculty Fellowship Award (2005), the Alan T. Waterman Award (2010), the Rolf Nevanlinna Prize for his work on the

Unique Games Conjecture In computational complexity theory, the unique games conjecture (often referred to as UGC) is a conjecture made by Subhash Khot in 2002. The conjecture postulates that the problem of determining the approximate ''value'' of a certain type of g ...

(2014), and the MacArthur Fellowship (2016). He was elected a Fellow of the Royal Society in 2017, and was elected to the National Academy of Sciences in 2023.

References

External links

{{DEFAULTSORT:Khot, Subhash 1978 births Living people Marathi people Princeton University alumni New York University faculty IIT Bombay alumni Indian theoretical computer scientists University of Chicago faculty International Mathematical Olympiad participants Nevanlinna Prize laureates American people of Indian descent 21st-century American mathematicians 21st-century Indian mathematicians Fellows of the Royal Society Simons Investigator People from Ichalkaranji MacArthur Fellows