Project Grant 2615856
Award Date 9/1/26
Completion Date 8/31/29
Dollars Obligated $375K
Federal Agency
Federal Grant Program
Assistance Type
Project Grant
Place of Performance
New York, NY 10012, USA
Similar Awards
- 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...
- This $300,000 project grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research on the query complexity of linear algebra problems. The overarching goal is to develop more efficient algorithms for solving core matrix problems, such as systems of linear equations and eigenvalue computations, which have widespread applications across machine learning, scientific computing, and engineering. The research...
- The National Science Foundation Division of Computing and Communication Foundations awarded New York University $400,000 on July 15, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop faster, more reliable, and computationally efficient algorithms for vector databases that store and search machine learning vector embeddings. The research addresses the growing demand for scalable vector database systems capable of handling semantic search across...
- Federal Grant Award Summary New York University received a $599,985 Project Grant 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, through June 30, 2028. This award supports theoretical research on the approximability of Constraint Satisfaction Problems (CSPs) on satisfiable instances, a fundamental challenge in computational 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...
- 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...
- 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...
- The National Science Foundation Division of Computing and Communication Foundations awarded New York University a $450,000 Project Grant under the Computer and Information Science and Engineering program (CFDA 47.070) to support research titled "COLLABORATIVE RESEARCH: FTE: MEDIUM: THREE DIMENSIONAL ALGORITHMIC ASSEMBLY AND INFORMATION STORAGE" from May 15, 2021 through April 30, 2024. The grant aims to advance the development and use of research cyberinfrastructure to enable and...
- New York University was awarded a $350,000 Project Grant from the National Science Foundation Division of Computing and Communication Foundations on October 1, 2021 to support research on the "Hardness of Approximation: Classical and New" through September 30, 2024. The grant is part of the NSF's Computer and Information Science and Engineering program (CFDA 47.070), which aims to advance computing and information sciences through investigator-initiated research and development of...
- The National Science Foundation Division of Computing and Communication Foundations awarded New York University $370,237 on January 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop fast combinatorial algorithms for graph problems including maximum matching, maximum flow, and shortest paths. The research addresses algorithm design for graphs in two settings: the standard model where input graphs are known in advance and performance targets...