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

tial 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

Page: 1 2

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:5/24/2013)... the search for medication against Alzheimer,s disease, scientists have focused ... down Amyloid beta (A-beta). After all, it is the accumulation ... of Alzheimer,s patients. Starting point for the formation of A-beta ... the first to unravel the function of APPL the ... fruit flies. , Alessia Soldano (VIB/KU Leuven): "We have ...
(Date:5/23/2013)... per year, carrying more than 284 million tons of cargo, ... dollars in toll fees for the Panama Canal Authority. Each ... of water are used from Gatun Lake, which is also ... in the isthmus. , However, the advent of very ... the ships at sea, has demanded change. The Panama Canal ...
(Date:5/23/2013)... surgery or harsh treatments because science fails to ... of the disease. Researchers at Case Western Reserve ... technology that allows patients to safely choose to ... take drastic measures. , The project is one ... biomedical engineering at Case Western Reserve and director ...
Breaking Biology News(10 mins):A new strategy required in the search for Alzheimer's drugs? 2Reforestation study shows trade-offs between water, carbon and timber 2Reforestation study shows trade-offs between water, carbon and timber 3Using big data to identify prostate cancers and best treatments 2Using big data to identify prostate cancers and best treatments 3
... on stumpy limbs from a shrinking desert pond is ... theory for the evolutionary transition between fish and amphibians. ... changing environmental conditions, however, may, itself, be evolving into ... Gregory J. Retallack, professor of geological sciences, says that ...
... 2011 - Researchers of VIB and UGent have discovered a ... inflammatory reaction of the body. It is the most frequent ... sepsis, acute inflammation is attended by low blood pressure and ... the Brazilian football legend Socrates, died of the consequences of ...
... seems to happen in waves fashion and musical ... to new ones over centuries. A similar pattern characterizes ... North America, where a novel quantitative analysis has identified ... "evolutionary faunas." What force of history determined the destiny ...
Cached Biology News:A new theory emerges for where some fish became 4-limbed creatures 2Targeted blocking of cell death prevents fatal condition septic shock 2Over 65 million years North American mammal evolution has tracked with climate change 2
(Date:5/25/2013)... May 25, 2013 Dennis R. HIll M.D. ... Oakland, CA reports that recently there has been a promotion ... markedly improved the permanent seed, or low dose rate, brachytherapy ... has a higher energy, a shorter half life, and gives ... true that Cesium 131 has a higher average energy than ...
(Date:5/24/2013)... and TEL AVIV, Israel , May 24, ... "Company") (NYSE MKT: NSPR), a leader in embolic protection stents, ... President and Chief Executive Officer, and Craig Shore ... the Benchmark Company, LLC One-on-One Investor Conference on Thursday May ... Milwaukee, WI. The format ...
(Date:5/24/2013)... The Oklahoma tornado left the state with ... of Moore, one of the heavily damaged towns, proposed a ... cnn.com. Reaching out to also be of help, My Cleaning ... to counter the looming mold problem. , The disaster ... caused 24 deaths, My Cleaning Products shared. Ten of those ...
(Date:5/23/2013)... Mich. Every day, their baby stopped breathing, his ... his lungs. April and Bryan Gionfriddo watched helplessly, just ... "Quite a few doctors said he had a good ... Gionfriddo, about her now 20-month-old son, Kaiba. "At that ... would take it and run with it." , They ...
Breaking Biology Technology:Dennis R. Hill MD HDR Prostate Brachytherapy Specialist Compares Prostate Cancer Treatment Options: Not All Low Dose Rate Brachytherapy Isotopes Are the Same 2Dennis R. Hill MD HDR Prostate Brachytherapy Specialist Compares Prostate Cancer Treatment Options: Not All Low Dose Rate Brachytherapy Isotopes Are the Same 3InspireMD To Participate In Benchmark Investor Conference On May 30th 2InspireMD To Participate In Benchmark Investor Conference On May 30th 3InspireMD To Participate In Benchmark Investor Conference On May 30th 4Mayor of Oklahoma-Tornado-Impaired Town Proposes Storm Shelter Bill, My Cleaning Products Offers Complimentary Molderizer and Safe Shield to Help Victim with Looming Mold 2Baby's life saved with groundbreaking 3-D printed device that restored his breathing 2Baby's life saved with groundbreaking 3-D printed device that restored his breathing 3
... and CEO of the University of Wisconsin Medical Foundation ... School was the kick-off speaker at the Digital Healthcare ... discusses how advances in technology are creating huge volumes ... Gap between what we know and what we do. ...
... note: Recently the Wisconsin Technology Network sat down ... Technology Council , to discuss the basic tenets of ... forth to help Wisconsins technology space grow. Read Part ... What are the biggest challenges the Wisconsin Technology Council ...
... talent and everywhere it is in chains. Fail to develop ... is 21st century wealth. This quotation is taken from Tony ... It opens chapter one of The Mismanagement of Talent (Oxford ... Anthony Hesketh, Phillip Brown and Sara Williams. , ,The ...
Cached Biology Technology:WTN interview: Dr. Jeffrey Grossman, CEO UW Medical Foundation 2WTN interview: Dr. Jeffrey Grossman, CEO UW Medical Foundation 3WTN interview: Dr. Jeffrey Grossman, CEO UW Medical Foundation 4WTN interview: Dr. Jeffrey Grossman, CEO UW Medical Foundation 5WTN exclusive interview with Tom Still, Wisconsin Technology Council - Part 2 2WTN exclusive interview with Tom Still, Wisconsin Technology Council - Part 2 3WTN exclusive interview with Tom Still, Wisconsin Technology Council - Part 2 4Talent Mismanagement 2Talent Mismanagement 3
... simple and convenient method for the rapid, thorough ... optimized for use with S. cerevisiae and C. ... species that is susceptible to yeast lytic enzyme ... of yeast cells that are ideal for both ...
... pump series combines Harvard Apparatuss best pump mechanism, ... wide range of configuration options. A lookup table ... syringes from all the major manufacturers. A bright, ... pertinent information from across the lab. All models ...
... syringe pump series combines Harvard Apparatuss best pump ... a wide range of configuration options. A lookup ... of syringes from all the major manufacturers. A ... the pertinent information from across the lab. All ...
... new product number, created to easily match ... yet, please order under the old Sigma-Aldrich ... assistance. Feature: tissue-culture treated yes ... cm 2 D H 60 ...
Biology Products: