New York University Skip to Content Skip to Search Skip to Navigation Skip to Sub Navigation

NYU’S Courant Institute Part of $10 Million NSF Grant to Bridge Gaps in Understanding Power and Limits of Efficient Algorithms

August 21, 2008
N-525, 2007-2008

New York University’s Courant Institute of Mathematical Sciences and its institutional partners—Princeton and Rutgers universities and the Institute for Advanced Study—have received a $10 million grant from the National Science Foundation to bridge fundamental gaps in our understanding of the power and limits of efficient algorithms. The grant is part of NSF’s “Expeditions in Computing” initiative, which funds teams of researchers and educators to pursue far-reaching research agendas that promise significant advances in the computing frontier and great benefit to society.

Computational intractability, a concept that permeates science, mathematics, and engineering, limits our ability to understand nature or to design systems. With the NSF grant, the research team will seek to better understand the boundary between tractable and intractable computational endeavors. Their work, the NSF noted in announcing the grant, has the potential to revolutionize our understanding of algorithmic processes in a host of disciplines and to cast new light on fields such as quantum computing and secure cryptography.

The NYU researchers who comprise the multi-institutional team are Subhash Khot, an associate professor of computer science, and Assaf Noar, an associate professor of mathematics. NSF also provided $10 million grants to three other multi-institutional research teams.

To read the NSF press release, go to: http://www.nsf.gov/news/newssumm.jsp?cntnid=112075&org=NSF&from=news

This Press Release is in the following Topics:
Courant Institute of Mathematical Sciences

Type: Press Release


Search News



NYU In the News

Paying It Backward: NYU Alum Funds Scholarships

The Wall Street Journal profiled Trustee Evan Chesler on why he decided to chair the Momentum fund-raising campaign.

A Nobel Prize Party: Cheese, Bubbles, and a Boson

The New Yorker talked to Professor Kyle Cranmer and graduate student Sven Kreiss about NYU’s role in the discovery of the Higgs boson, which resulted in a Nobel prize for the scientists who predicted its existence.

The World as They Knew It

The New York Times reviewed the exhibit at the Institute for the Study of the Ancient World on how ancient Greeks and Romans mapped the known and unknown areas of their world.

Elite Institutions: Far More Diverse Than They Were 20 Years Ago

NYU made stronger gains over the last 20 years in increasing diversity than any other major research university, according to the Chronicle of Higher Education.

Program Seeks to Nurture ‘Data Science Culture’
at Universities

The New York Times reported on the multi-million collaboration among NYU and two other universities to harness the potential of Big Data, including an interview with Professor Yann LeCun, director of NYU’s Center for Data Science.

NYU Footer