Channels ▼
RSS

Security

NYU's Subhash Khot Wins NSF's 2010 Waterman Award


The National Science Foundation (NSF) has selected 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 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.


Related Reading


More Insights






Currently we allow the following HTML tags in comments:

Single tags

These tags can be used alone and don't need an ending tag.

<br> Defines a single line break

<hr> Defines a horizontal line

Matching tags

These require an ending tag - e.g. <i>italic text</i>

<a> Defines an anchor

<b> Defines bold text

<big> Defines big text

<blockquote> Defines a long quotation

<caption> Defines a table caption

<cite> Defines a citation

<code> Defines computer code text

<em> Defines emphasized text

<fieldset> Defines a border around elements in a form

<h1> This is heading 1

<h2> This is heading 2

<h3> This is heading 3

<h4> This is heading 4

<h5> This is heading 5

<h6> This is heading 6

<i> Defines italic text

<p> Defines a paragraph

<pre> Defines preformatted text

<q> Defines a short quotation

<samp> Defines sample computer code text

<small> Defines small text

<span> Defines a section in a document

<s> Defines strikethrough text

<strike> Defines strikethrough text

<strong> Defines strong text

<sub> Defines subscripted text

<sup> Defines superscripted text

<u> Defines underlined text

Dr. Dobb's encourages readers to engage in spirited, healthy debate, including taking us to task. However, Dr. Dobb's moderates all comments posted to our site, and reserves the right to modify or remove any content that it determines to be derogatory, offensive, inflammatory, vulgar, irrelevant/off-topic, racist or obvious marketing or spam. Dr. Dobb's further reserves the right to disable the profile of any commenter participating in said activities.

 
Disqus Tips To upload an avatar photo, first complete your Disqus profile. | View the list of supported HTML tags you can use to style comments. | Please read our commenting policy.
 

Video