Project Grant 2615857
- The National Science Foundation Division of Computing and Communication Foundations awarded New York University $375,000 on September 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop fine-grained complexity theory for matrix computations. The project seeks to understand which matrix computation problems admit faster algorithms and what techniques will enable those improvements. Research focuses on establishing precise asymptotic complexity...
- This $299,999 National Science Foundation (NSF) grant under the Computer and Information Science and Engineering (CFDA 47.070) program supports research at the University of Massachusetts (UMass) on the query complexity of linear algebra algorithms. The project aims to develop new, query-efficient algorithms for solving key matrix problems and prove unconditional lower bounds on the number of queries required. The research will focus on two query models: entrywise matrix queries and...
- This $571,919 Project Grant award to the Massachusetts Institute of Technology (MIT) is funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The goal of this 3-year project is to leverage algorithms and computer science knowledge to prove new complexity lower bounds, which will help elucidate the limits and possibilities of computing. The research aims to establish mathematical connections between algorithms and lower...
- This $600,000 Project Grant award from the National Science Foundation (NSF) Division of Computing and Communication Foundations supports research on algorithms and limitations for matrix multiplication. The goal is to develop the fastest methods for computers to multiply large matrices, which is a fundamental mathematical operation with wide-ranging applications in science, technology, and beyond. The grant will fund research to pinpoint the theoretical limits of matrix multiplication...
- The Massachusetts Institute of Technology (MIT) received a $499,999 Project Grant award from the National Science Foundation (NSF) to conduct research titled "AF: SMALL: LOWER BOUNDS IN COMPLEXITY THEORY VIA ALGORITHMS" under the NSF's Computer and Information Science and Engineering program (CFDA 47.070). The three-year award beginning October 1, 2021 provides $499,999 in funding for MIT researchers to develop new algorithms aimed at establishing theoretical lower bounds in...
- The National Science Foundation awarded a $499,997 project grant to Northeastern University under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The grant will support research into new approaches for complexity theory lower bounds from June 2021 through May 2024. The Computer and Information Science and Engineering program aims to advance computing and communications research and education, including development of cyberinfrastructure to accelerate...
- The National Science Foundation Division of Computing and Communication Foundations awarded the University of Wisconsin–Madison $334,942 on August 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop a unified theory of information-computation tradeoffs for statistical tasks. The research establishes lower bounds in restricted computational models including low-degree polynomials, statistical queries, polynomial threshold functions, and the...
- The University of Massachusetts Amherst was awarded a three-year, $359,996 Project Grant from the National Science Foundation's (NSF) Computer and Information Science and Engineering program (CFDA 47.070) to conduct research titled "COLLABORATIVE RESEARCH: CNS CORE: MEDIUM: DYNAMIC DATA-DRIVEN SYSTEMS - THEORY AND APPLICATIONS." The NSF Computer and Information Science and Engineering program supports investigator-initiated research and education across computing, communications, and...
- Federal Grant Award Summary The University of Massachusetts received a $450,000 Project Grant award from the National Science Foundation (NSF) Division of Computing and Communication Foundations under the Computer and Information Science and Engineering (CISE) program (CFDA 47.070) effective July 15, 2025, with completion expected by June 30, 2028. This NSF-BSF (NSF-Binational Science Foundation) collaborative award funds fundamental research into distance sketching algorithms and data...
- The National Science Foundation Division of Computing and Communication Foundations awarded a $274,242 Project Grant to Northeastern University on June 15, 2021 with a completion date of October 31, 2023. The grant is part of the Computer and Information Science and Engineering program (CFDA 47.070), which supports investigator-initiated research and education in all areas of computing, communications, and information science and engineering. Under this award, Northeastern University will...
The National Science Foundation Division of Computing and Communication Foundations awarded the University of Massachusetts $375,000 on September 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to advance fine-grained complexity theory for matrix computations. The project seeks to understand which matrix computation problems admit further algorithmic improvements and what techniques will unlock them. Research will apply fine-grained complexity theory to matrix routines including matrix-matrix multiplication, eigen decomposition, low-rank approximation, and linear system solving. The work addresses fundamental algorithmic efficiency across applications in machine learning, generative artificial intelligence, large-scale physical simulation, and statistical analysis in basic sciences and healthcare. Even modest improvements in current algorithms could substantially reduce computing costs for scientists, companies, and government organizations. Performance of work occurs in Amherst, Massachusetts, with a period of performance from September 1, 2026, through August 31, 2029. The award is structured as a Project Grant.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $375.0k | 7/21/26 |