Subhash Khot
| Subhash Khot | |
|---|---|
| Fields | Computer Science |
| Institutions | Georgia Tech Courant Institute of Mathematical Sciences University of Chicago |
| Alma mater | Princeton University, IIT Bombay |
| Doctoral advisor | Sanjeev Arora |
| Known for | Unique games conjecture |
| Notable awards | Waterman Award (2010) Rolf Nevanlinna Prize (2014) |
Subhash Khot (born June 10, 1978) is an Indian born mathematician and theoretical computer scientist who is a Professor of Computer Science at the Courant Institute of Mathematical Sciences at New York University. He has made unexpected and original contributions to the field of computational complexity. He is best known for his unique games conjecture.[1]
Khot was awarded the 2014 Rolf Nevanlinna Prize by the International Mathematical Union, for his work related to the Unique Games Conjecture, as well as for posing the conjecture itself.
Education and career
Khot is a two time silver medalist representing India at the International Mathematical Olympiad in the years 1994 and 1995.[2][3]
In 1995, Khot topped the prestigious Indian Institute of Technology Joint Entrance Examination.[4][5] Khot obtained his bachelor’s degree in computer science from the Indian Institute of Technology Bombay in 1999.
He received his doctorate degree in computer science from Princeton University in 2003 under the supervision of Sanjeev Arora. He also received an honorable mention in the ACM doctoral dissertation award in 2003 for his dissertation, "New Techniques for Probabilistically Checkable Proofs and Inapproximability Results." [6]
In 2005, he received the Microsoft Research New Faculty Fellowship Award.[7] The fellowship recognizes innovative, promising new faculty members who are exploring breakthrough, high-impact research that has the potential to help solve some of today’s most challenging societal problems.[8]
In 2010, Khot received the prestigious Alan T. Waterman Award, which recognizes an early career scientist for their outstanding contributions in their respective field.[9] The National Science Foundation citation for the Waterman award states: "For unexpected and original contributions to computational complexity, notably the Unique Games Conjecture, and the resulting rich connections and consequences in optimization, computer science and mathematics".[10]
He gave an invited talk at the International Congress of Mathematicians in 2010, on the topic of "Mathematical Aspects of Computer Science".[11]
He was a visiting associate professor at the University of Chicago for 2 years (2011-2012).[12]
He received the 2014 Rolf Nevanlinna Prize by the International Mathematical Union, for his work related to the Unique Games Conjecture, as well as for posing the conjecture itself. According to the International Mathematical Union citation,[13] "he is awarded the Nevanlinna Prize for his prescient definition of the “Unique Games” problem, and leading the effort to understand its complexity and its pivotal role in the study of efficient approximation of optimization problems; his work has led to breakthroughs in algorithmic design and approximation hardness, and to new exciting interactions between computational complexity, analysis and geometry".
References
- ↑ Lua error in package.lua at line 80: module 'strict' not found..
- ↑ Subhash Khot's results at the International Mathematical Olympiad
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ ACM Doctoral Dissertation Award 2003
- ↑ Microsoft Faculty Fellowship Recipients 2005
- ↑ Microsoft Faculty Fellowship Program Overview
- ↑ National Science Foundation, Alan T. Waterman Award.
- ↑ Alan T. Waterman Award Recipients 2010
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ University of Chicago News: Computer Science Department reels in new talent
- ↑ 2014 awardees with brief citations
External links
- Official website not in Wikidata
- 1978 births
- Living people
- Marathi people
- Princeton University alumni
- New York University faculty
- Indian Institute of Technology Bombay alumni
- Theoretical computer scientists
- Indian scientists
- Indian mathematicians
- University of Chicago faculty
- International Mathematical Olympiad participants
- American mathematicians
- Nevanlinna Prize laureates
