Navigation Links
NYU Courant professor wins NSF's Waterman Award
Date:3/9/2010

New York University's Subhash Khot, an associate professor at the Courant Institute of Mathematical Sciences, has received the National Science Foundation's 2010 Alan T. Waterman Award, which is given annually to an outstanding young researcher in any field of science and engineering supported by NSF. The honor includes a grant of $500,000 over three years for scientific research or advanced study in any field of science.

Khot is a theoretical computer scientist and works in an area called "Computational Complexity" which seeks to understand the power and limits of efficient computation.

"Subhash Khot is a gifted and ambitious young scientist," said NSF Director Arden L. Bement, Jr. "He courageously tackles some of the most challenging computational problems, all the while advancing computer security, with vast consequences for the broader security of our personal identities, commercial interests, societal institutions...even for national security as a whole."

"Subhash is a brilliant theoretical computer scientist and is most well known for his Unique Games Conjecture," added Jeannette Wing, assistant director for NSF's Computer Information Science and Engineering (CISE) directorate. "He has made many unexpected and original contributions to computational complexity and his work draws connections among optimization, computer science, and mathematics."

A fundamental phenomenon in computer science is the existence of computational problems that cannot be solved fastthat is, they are "computationally intractable." This has far-reaching consequences. For instance, it limits our ability to tackle large-scale problems arising in science and engineering, such as optimal design of protein folding. On the other hand, it makes computer security possible as computational intractability prevents hackers from accessing personal information stored in online databases. Understanding and addressing this phenomenon, therefore, has huge potential benefits for science and engineering. Khot has made significant inroads to identifying computational intractability. He has uncovered a problem about probabilistic games called "the Unique Games Problem." His work shows that it lies at the core of a variety of intractable computational problems.

The award, established in 1975, recognizes an outstanding young researcher in any field of science or engineering supported by the National Science Foundation. This is the third time an NYU professor has won the award. Gang Tian, a professor formerly at the Courant Institute of Mathematical Sciences, received the honor in 1994, and sociologist Dalton Conley, NYU's dean for the social sciences, was the winner in 2005.

Khot has received an NSF CAREER Award, a Sloan Foundation Fellowship, and a Microsoft New Faculty Fellowship. With his colleagues at NYU, Princeton, Rutgers University, and the Institute for Advanced Study, he is part of a $10 million, NSF "Expeditions in Computing" grant under which the researchers are seeking to bridge fundamental gaps in our understanding of computational intractability.

Khot has a bachelor's degree (1999) from Indian Institute of Technology in Bombay and doctorate (2003) in computer science from Princeton University. Currently an associate professor in the Department of Computer Science at the Courant Institute, Khot was previously an assistant professor at the Georgia Institute of Technology (2004-07).


'/>"/>

Contact: James Devitt
james.devitt@nyu.edu
212-998-6808
New York University
Source:Eurekalert

Related biology news :

1. LSU professors work to improve efficiency of ethanol fuel
2. LSU professor looks for life in and under antarctic ice
3. UGA Odum School of Ecology professor receives grant to study West Nile Virus in NYC
4. ETH Zurich professor Ari Helenius awarded Benoist Prize
5. Bad carbs not the enemy, University of Virginia professor finds
6. KGI professor contributes new insights on jumping genes
7. Professor Sir Martin Evans wins Nobel Prize for Medicine
8. Iowa State professors genome research published in the latest issue of Science
9. LSU professor studies army-ant-following birds
10. K-State chemistry professor to receive Masao Horiba award
11. TAU professor finds global warming is melting soft coral
Post Your Comments:
*Name:
*Comment:
*Email:
(Date:3/28/2017)... The report "Video Surveillance Market ... Storage Devices), Software (Video Analytics, VMS), and Service (VSaaS, ... to 2022", published by MarketsandMarkets, the market was valued ... to reach USD 75.64 Billion by 2022, at a ... year considered for the study is 2016 and the ...
(Date:3/24/2017)... Research and Markets has announced the addition of the ... Forecast to 2025" report to their offering. ... The Global Biometric Vehicle Access System ... over the next decade to reach approximately $1,580 million by 2025. ... forecasts for all the given segments on global as well as ...
(Date:3/22/2017)... March 21, 2017   Neurotechnology , a ... technologies, today announced the release of the ... provides improved facial recognition using up to 10 ... single computer. The new version uses deep neural-network-based ... and it utilizes a Graphing Processing Unit (GPU) ...
Breaking Biology News(10 mins):
(Date:7/18/2017)... ... July 18, 2017 , ... G-CON today announced that ... Office for its Patent Applications 14/858,857 and 13/669,785 both entitled Modular, Self-Contained, Mobile ... further expand the protection of G-CON’s R&D investments and validate the G-CON platform ...
(Date:7/18/2017)... ... July 18, 2017 , ... Allotrope Foundation ... the first phase of the Allotrope Framework for commercial use. , The Bio-IT ... to “not only elevate the critical role of information technology in modern biomedical ...
(Date:7/17/2017)... ... , ... Whitehouse Laboratories is excited to announce that it ... of ISO 80369 standard test procedures. The ISO 80369 series of eight test ... With this recent expansion, Whitehouse Labs becomes one of the only facilities in ...
(Date:7/17/2017)... ... July 17, 2017 , ... ... announced safety software company AB Cube has joined its eHealth App ... advance technology innovation across life sciences and healthcare. Under the partnership, AB ...
Breaking Biology Technology: