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 Home National Science Foundation - Office of Integrative Activities (OIA)
Office of Integrative Activities (OIA)
design element
OIA Home
About OIA
Funding Opportunities
Awards
News
Events
Discoveries
Publications
Career Opportunities
See Additional OIA Resources
View OIA Staff
OIA Organizations
Integrative Programs and Activities
Experimental Program to Stimulate Competitive Research (EPSCoR)
Proposals and Awards
Proposal and Award Policies and Procedures Guide
  Introduction
Proposal Preparation and Submission
bullet Grant Proposal Guide
  bullet Grants.gov Application Guide
Award and Administration
bullet Award and Administration Guide
Award Conditions
Other Types of Proposals
Merit Review
NSF Outreach
Policy Office
Additional OIA Resources
Perspectives on Broader Impacts
Merit Review Process Fiscal Year 2013 Digest
Other Site Features
Special Reports
Research Overviews
Multimedia Gallery
Classroom Resources
NSF-Wide Investments

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) 2015, its budget is $7.3 billion. NSF funds reach all 50 states through grants to nearly 2,000 colleges, universities and other institutions. Each year, NSF receives about 48,000 competitive proposals for funding, and makes about 11,000 new funding awards. NSF also awards about $626 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