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

New York University's Subhash Khot, an associate professor at the Courant Institute of Mathematical Sciences, has received the National Science Foundation's 2010 Alan T. Waterman Award, which is given annually to an outstanding young researcher 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 any field of science.

Khot is a theoretical computer scientist and 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 optimization, computer science, and mathematics."

A fundamental phenomenon in computer science is the existence of computational problems that cannot be solved fastthat is, they are "computationally intractable." This has far-reaching consequences. For instance, it limits our ability to tackle large-scale problems arising in science and engineering, such as optimal design of protein folding. On the other hand, it makes computer security possible as computational intractability prevents hackers from accessing personal information stored in online databases. Understanding and addressing this phenomenon, therefore, has huge poten
'/>"/>

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/11/2014)... 2014 Research and Markets ... ( http://www.researchandmarkets.com/research/9ql3kr/biometrics_market ) has announced the addition of ... report to their offering. One ... adoption of multimodal biometric systems. Multimodal biometric systems ... for verification and identification purposes. This helps to ...
(Date:12/10/2014)... 8, 2014 You,ve been here before: you desperately ... remember your password, site key or the answer to your ... grade teacher? Today, Hoyos Labs , ... that will finally put an end to the frustration that ... . 1U leverages a user,s smartphone to acquire his ...
(Date:12/10/2014)... -- CIE San Diego has launched an innovative trust ... that enhances care coordination among social service and care ... earned a second $1 million grant from the Alliance ... in community and; will be recognized as a "Live ... 4-6p. CIE San Diego today announced the ...
Breaking Biology News(10 mins):Biometrics Market in India 2015-2019: Key Vendors are 3M Cogent, NEC, Safran and Suprema 2The Password is Finally Dead: Launch of 1U Mobile App Eliminates Need for All Usernames and Passwords 2The Password is Finally Dead: Launch of 1U Mobile App Eliminates Need for All Usernames and Passwords 3Community Information Exchange San Diego Launches Pilot, Secures $1 Million Expansion Grant, and Becomes a "Live Well San Diego" Partner 2Community Information Exchange San Diego Launches Pilot, Secures $1 Million Expansion Grant, and Becomes a "Live Well San Diego" Partner 3Community Information Exchange San Diego Launches Pilot, Secures $1 Million Expansion Grant, and Becomes a "Live Well San Diego" Partner 4
... for Agricultural Research and Development, and the company FARMARABA ... produce Omega 3 using marine plant micro-organisms. The ultimate ... highly valued fatty acid, and then apply them at ... centre, which has proven experience in the biotechnology and ...
... Children living near toxic waste sites in ... Indonesia may experience higher blood lead levels, resulting in a ... retardation, according to a study presented today by Kevin Chatham-Stephens, ... Medicine at Mount Sinai, at the Pediatric Academic Societies (PAS) ...
... than two million people in the United States suffer ... abnormal nerve cell firing in the brain which often ... therapies reduce seizures in about two-thirds of patients, the ... therapy and those who take drugs can experience harmful ...
Cached Biology News:Neiker-Tecnalia and FARMARABA produce Omega 3 using marine plant micro-organisms 2Children living near toxic waste sites experience higher blood lead levels resulting in lower IQ 2
(Date:12/24/2014)... , Dec. 24, 2014  Vermillion, Inc. (Nasdaq: ... gynecologic disease, announced today that the Company closed ... Oracle Investment Management, Jack W. Schuler , ... proceeds were $10.5 million, before offering expenses.  The ... general corporate purposes. Under the terms ...
(Date:12/24/2014)... 23, 2014 SoundConnect’s ... designed to introduce cutting edge communication technology, ... partners of platform upgrades. This webinar series ... users in their quest to leverage web ... According to SoundConnect’s Marketing Manager, Seanna Baumgartner, ...
(Date:12/24/2014)... (PRWEB) December 24, 2014 The report ... at 19.7% by 2019. It also provides a carefully ... strategies and challenges for the market. , Full Copy ... the report, the global market for cell expansion will ... future. It expects this growth to be driven by ...
(Date:12/24/2014)... 2014 Sigma-Aldrich Corporation (NASDAQ: ... under the Hart-Scott-Rodino Antitrust Improvements Act (HSR Act) ... 22, 2014, thereby completing the U.S. HSR Act ... of the Company by Merck KGaA, Darmstadt, Germany.  ... condition to closing the transaction, which remains subject ...
Breaking Biology Technology:Vermillion Announces Closing of Equity Financing 2Vermillion Announces Closing of Equity Financing 3SoundConnect Launches Leading Edge Business Communications Webinar Series 2SoundConnect Launches Leading Edge Business Communications Webinar Series 3The Cell Expansion Market is Expected to Reach $14.8 billion by 2019 - New Research Report by MarketsandMarkets 2The Cell Expansion Market is Expected to Reach $14.8 billion by 2019 - New Research Report by MarketsandMarkets 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
... 7 Cyberonics, Inc. (Nasdaq: CYBX ) today ... Food and Drug Administration ("FDA") to amend the protocol of ... VNS TherapyTM.Based on a reassessment of the study power and ... data analysis originally specified in the study protocol, the company ...
... Calif., Jan. 7 Codexis, Inc. today announced,a licensing ... publicly-undisclosed generic product, using a proprietary Codexis,biocatalyst. Teva, ... a,leading producer of this generic product. The product ... the United States. , Under ...
... Corporation, a leading,developer of targeted, systemic RNA interference ... the final tranche of its Series B,financing. Astellas ... investor, Lilly Ventures, also participating. The addition ... to $21.4 million. Intradigm will,use Series B ...
Cached Biology Technology:Cyberonics Provides Business Update on Depression Clinical Trial 2Cyberonics Provides Business Update on Depression Clinical Trial 3Codexis, Teva in Licensing Agreement Final 2Intradigm Closes Final Tranche of $21.4 Million Series B Financing 2Intradigm Closes Final Tranche of $21.4 Million Series B Financing 3
... represents the state-of-the-art in permanent mounting ... permanent preservation of immunohistochemical organic insoluble ... Red, New Fuchsin, and any other ... tissue sections. Clarin can be used ...
... pLivSelect is a direct ... recombinant identification. Recombinant selection ... survival, eliminating the need ... This quick and inexpensive ...
... Express is the first fully automated proteomics ... transfer operations with complete data tracking. It ... colony picking through final protein expression and ... of delivering a plate to any of ...
... OLIGO is a multi-functional program ... oligonucleotides from a sequence file ... DNA sequencing, site-directed mutagenesis, and ... hybridization temperature and secondary structure ...
Biology Products: