text-only page produced automatically by LIFT Text Transcoder Skip all navigation and go to page contentSkip top navigation and go to directorate navigationSkip top navigation and go to page navigation
National Science Foundation
News
design element
News
News From the Field
For the News Media
Special Reports
Research Overviews
NSF-Wide Investments
Speeches & Lectures
NSF Current Newsletter
Multimedia Gallery
News Archive
News by Research Area
Arctic & Antarctic
Astronomy & Space
Biology
Chemistry & Materials
Computing
Earth & Environment
Education
Engineering
Mathematics
Nanoscience
People & Society
Physics
 

Email this pagePrint this page


Press Release 10-039
NSF Selects Young Theoretical Computer Scientist for its Highest Honor

NYU's Subhash Khot named NSF's 2010 recipient of its Alan T. Waterman Award

Photo of NYU's Sughash Khot, this 2010 recipient of NSF's Alan T. Waterman Award.

NYU's Subhash Khot has just been named to receive the NSF's 2010 Alan T. Waterman Award.
Credit and Larger Version

March 9, 2010

The National Science Foundation (NSF) is pleased to announce the selection of New York University's Subhash Khot, an associate professor at the Courant Institute of Mathematical Sciences, to receive its 2010 Alan T. Waterman Award. Considered the NSF's most prestigious honorary award since its establishment in 1975, this honor is given annually to an outstanding researcher under the age of 36 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 the recipient's field of science. Khot, a theoretical computer scientist, 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."

Jeannette Wing, assistant director for NSF's Computer & Information Science & Engineering (CISE) directorate, further described his contributions: "Subhash is a brilliant theoretical computer scientist, and is most well known for his Unique Games Conjecture. 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 quickly solved. These "computationally intractable" problems, as they are called, present far-reaching consequences. For instance, they limit our ability to use mathematics to tackle large-scale problems arising in science and engineering, such as the optimal design of protein folding. Conversely, they make computer security possible as computational intractability thwarts hackers' attempts to access 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.

Khot has a long relationship with NSF, and an even longer history receiving awards. He received an NSF CAREER Award, a Sloan Foundation Fellowship, and a Microsoft New Faculty Fellowship. With his colleagues at New York University, 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 earned a bachelor's degree from the Indian Institute of Technology, Bombay in 1999, and a doctorate in computer science from Princeton University in 2003.

Khot will be presented the Waterman Award on the evening of May 4, 2010 at a dinner ceremony to be held in Washington, D.C., at the U.S. Department of State. Further details will be forthcoming.

-NSF-

Media Contacts
Lisa-Joy Zgorski, NSF, (703) 292-8311, lisajoy@nsf.gov
James Devitt, New York University, (212) 998-6808, james.devitt@nyu.edu

Program Contacts
Mayra N. Montrose, NSF, (703) 292-4757, mmontros@nsf.gov

Related Websites
Waterman Award Fact Sheet: http://www.nsf.gov/news/news_summ.jsp?cntn_id=102999
Subhash Knot's webpage: http://www.cs.nyu.edu/~khot/
NSF's Office of Integrative Activities: http://www.nsf.gov/dir/index.jsp?org=oia
Alan T. Waterman Awardees 1976 - 2009: http://www.nsf.gov/od/waterman/waterman_recipients.jsp

The National Science Foundation (NSF) is an independent federal agency that supports fundamental research and education across all fields of science and engineering. In fiscal year (FY) 2014, its budget is $7.2 billion. NSF funds reach all 50 states through grants to nearly 2,000 colleges, universities and other institutions. Each year, NSF receives about 50,000 competitive requests for funding, and makes about 11,500 new funding awards. NSF also awards about $593 million in professional and service contracts yearly.

 Get News Updates by Email 

Useful NSF Web Sites:
NSF Home Page: http://www.nsf.gov
NSF News: http://www.nsf.gov/news/
For the News Media: http://www.nsf.gov/news/newsroom.jsp
Science and Engineering Statistics: http://www.nsf.gov/statistics/
Awards Searches: http://www.nsf.gov/awardsearch/

 

border=0/


Email this pagePrint this page
Back to Top of page