News

Indian-U.S. Prof. wins $500,000 U.S. science award

Wednesday, 10 March 2010, 18:11 Hrs | 10 Comments

Indian-U.S. Prof. wins $500,000 U.S. science award

Washington: Indian-American computer scientist Subhash Khot, most well known for his "Unique Games Conjecture", has received the prestigious National Science Foundation's (NSF) $500,000 Alan T. Waterman Award.

The award is given annually to an outstanding young researcher in any field of science and engineering supported by the NSF. The honour includes a grant of $500,000 over three years for scientific research or advanced study in any field of science.

An Indian Institute of Technology, Bombay graduate, Khot is associate professor at the New York University's Courant Institute of Mathematical Sciences.

A theoretical computer scientist, he 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 optimisation, computer science, and mathematics."

Khot has made significant inroads to identifying "computational intractability" or problems that cannot be solved fast. 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, NSF said.

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 did his doctorate in computer science from Princeton University in 2003.

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).
Source: IANS

Don't Miss ( 1-5 of 15 )

10 Most Fuel-Efficient Cars in India

10 Sexiest Indian Models in America

10 Famous Athletes Who are Businessmen

Craziest Purchases of Billionaires

Top 10 Nightlife Cities of the World

Write your comment now

Reader's comments(10)

1: congratulations& dr subhas khot,
may GOD brighten your academic excellence day by day.
From the deepest recesses of my heart , i admire your progress on the path of konwledge.GREAT ....YOU ARE MAINTAINING INDIAN TRADITION....THANKS....DR RAVI PRAKASH VERMA, AIR INDIA VARANASI

Posted by:DR RAVI PRAKASH VERMA - 12 Mar, 2010

Report abuse

2: wonderful achievement its create proud of all indian people.keep it up.god bless you
thanks
murli manohar gupta
new delhi
analyst (angel broking share market)
9312956283

Posted by:murli manohar gupta - 11 Mar, 2010

Report abuse

3: congratulations on your unique achievement----
SOMNATH PAL

Posted by:SOMNATH PAL - 11 Mar, 2010

Report abuse

4: Congratulations, Dr. Subhash Khot! We are all proud of your brilliant work. This research grant should help you further study unknown and "intractable" problems in computation.

Posted by:EVS - 11 Mar, 2010

Report abuse

5: This is just amazing.....

Posted by:venkat - 11 Mar, 2010

Report abuse

6: Congratulations......... All d best for ur further R&D

Posted by:jyothi - 11 Mar, 2010

Report abuse

7: congratulations! I am proud of you

Posted by:Leena - 11 Mar, 2010

Report abuse

8: Hearty Congratulations Dr.Subhash Khot for winning the prestigious National Science Foundation's (NSF) $500,000 Alan T. Waterman Award.

This shows the reputation of Scientists and Technologists from Indian Origin. That is why US President wants American Scientists to be on the top in view of growing Innovations from Scientists and Technologists in India and China.

Dr.A.Jagadeesh Nellore(AP)

Posted by:Dr.A.Jagadeesh - 11 Mar, 2010

Report abuse

9: Subhash

CONGRATULATIONS on your sucess, and best wishes for further research

Posted by:swarna - 10 Mar, 2010

Report abuse

10: Congratulations !
Jai Hind !

Posted by:ms m - 10 Mar, 2010

Report abuse