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:12/22/2014)... , Dec. 22, 2014 Research ... has announced the addition of the ... report to their offering. ... insight provides an overview of the global ... aims to control and monitor piracy by ...
(Date:12/19/2014)... 18, 2014  23andMe, Inc., the leading personal genetics ... pinpoints fine-scale differences in genetic ancestry of individuals from ... Since immigrants first arrived more than four hundred ... has served as a meeting place for peoples from ... the ongoing mixing of peoples with African, European, and ...
(Date:12/17/2014)... Dec. 15, 2014  HITLAB SM announced ... (GCP) audit to confirm its adherence to current ... accomplishment enables HITLAB to conduct regulated smart device ... principles for patient safety and research quality. ... access, quality, and delivery with innovative technology," said ...
Breaking Biology News(10 mins):The Global Watermarking and Fingerprinting Markets 223andMe Study Sketches Genetic Portrait of the United States 223andMe Study Sketches Genetic Portrait of the United States 323andMe Study Sketches Genetic Portrait of the United States 4HITLAB Completes GCP Audit for FDA Smart Device & App Compliance 2
... University of Leicester and University of California Los Angeles ... ,bad, cholesterol in the body. They have filed ... as a catalyst for lowering levels of ,bad, cholesterol. ... the understanding of the regulation of low-density lipoprotein (LDL) ...
... SAN ANTONIO A large, multicenter, randomized study has ... larger tumors, increased lymph node involvement and, when not ... This is the first time the relationship ... according to Jennifer A. Crozier, M.D., a medical resident ...
... LA JOLLA, CA ---- Researchers at the Salk Institute for ... cells to potentially cure sickle cell disease and many other ... blood hemoglobin. The technique uses cells from a patient,s ... capable of developing into various types of mature tissues -- ...
Cached Biology News:New advance announced in reducing 'bad' cholesterol 2Addition of trastuzumab may potentially equalize disease-free survival outcomes among obese and normal-weight patients 2Salk researchers develop safe way to repair sickle cell disease genes 2Salk researchers develop safe way to repair sickle cell disease genes 3Salk researchers develop safe way to repair sickle cell disease genes 4
(Date:12/24/2014)... (PRWEB) December 23, 2014 On ... law H.R. 83, the Omnibus and Continuing Resolution ... time, made hydrocephalus a condition eligible to receive ... (CDMRP) administered by the Department of Defense (DoD). ... its allies on Capitol Hill, is celebrating this ...
(Date:12/24/2014)... Nashville Fertility Center announced that Dr. George ... Society for Reproductive Medicine (ASRM), a leading professional organization ... In his new role as treasurer, Dr. Hill ... will have a voice in furthering the mission of ... since 1984 when he joined while conducting fellowship training ...
(Date:12/24/2014)... , Dec. 23, 2014 China Biologic ... "Company"), a leading fully integrated plasma-based biopharmaceutical company ... that its majority-owned subsidiary, Shandong Taibang Biological Products ... certification from the China Food and Drug Administration ... facility. As previously disclosed in the Company,s public ...
(Date:12/24/2014)... , Dec. 23, 2014 Sigma-Aldrich ... that the waiting period under the Hart-Scott-Rodino Antitrust ... acquisition expired on December 22, 2014, thereby completing ... requirement for the acquisition of the Company by ... antitrust clearance satisfies another condition to closing the ...
Breaking Biology Technology:Rare Brain Condition Now Eligible for Department of Defense Research Dollars 2Nashville Fertility Center Announces Dr. George A. Hill Selected to Serve as ASRM Treasurer for 2014-15 2Nashville Fertility Center Announces Dr. George A. Hill Selected to Serve as ASRM Treasurer for 2014-15 3China Biologic Receives GMP Certification for New Coagulation Factor Facility 2China Biologic Receives GMP Certification for New Coagulation Factor Facility 3Acquisition of Sigma-Aldrich by Merck KGaA, Darmstadt, Germany, Receives U.S. Antitrust Clearance 2Acquisition of Sigma-Aldrich by Merck KGaA, Darmstadt, Germany, Receives U.S. Antitrust Clearance 3
... clusters of pancreatic beta-cells that live much longer and secrete ... valuable new tools for studying pancreatic diseases such as diabetes ... in an article in Tissue Engineering, Part C, Methods ... . The article is available free online at the ...
... University of Washington researchers announced their findings from a major ... (ASD) with an approach piloted at the UW. Their results ... the journal Nature . The researchers have been ... this or related impairments so called "sporadic autism" ...
... or, at least, the effects of this diamond on quantum ... USC has built a quantum computer in a diamond, the ... noise that prevents the computer from functioning properly. The ... unlike earlier gas- and liquid-state systems may represent the ...
Cached Biology Technology:Autism mutations, scattered across many genes, merge into common network of interactions 2Autism mutations, scattered across many genes, merge into common network of interactions 3Autism mutations, scattered across many genes, merge into common network of interactions 4Quantum computer built inside a diamond 2Quantum computer built inside a diamond 3
... medium was originally formulated to support the ... emperor gum moth,Antherea eucalypti. The medium is ... closely resembleAnthereahemolymph. The cell lines established by ... continuous lines developed. The basal medium, when ...
... all Programmable and Digital Orbital Shaker. Our durable, ... to make every day use even easier. This ... up to 4 different programs. Its easy recall ... Furthermore, the VSOS-4P has a pulse operation for ...
... MONOLIGHT 3096 Microplate Luminometer has been ... bioluminescence and for,all measurements of glow ... reactions where the light remain nearly ... as well as for very fast ...
... Adept CE 4100 high pressure pump ... precision, with software drive compensation, reducing pulsing ... are selectable in 0.001mL steps. , The ... and bio-compatible., Pumps may be programmed from ...
Biology Products: