Project Grant 2427363
- 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...
- 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...
- The National Science Foundation (NSF) awarded a $600,000 Project Grant titled "TOWARD HIGH-PERFORMANCE BLOCK KRYLOV SUBSPACE ALGORITHMS FOR SOLVING LARGE-SCALE LINEAR SYSTEMS" under its Computer and Information Science and Engineering program (CFDA 47.070). The grant recipient, CAL Poly Pomona Foundation Inc., a non-profit organization, will develop new numerical algorithms to rapidly solve large-scale linear systems that are crucial for data analysis and scientific computing...
- This $300,000 Project Grant award from the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program supports collaborative research at North Carolina State University (NC State) to develop new algorithmic approaches for efficiently and rigorously computing real solutions to systems of nonlinear polynomial equations. The project aims to advance both the mathematical theory and computational methods for solving such equations, which are...
- The National Science Foundation (NSF) awarded a $591,545 Project Grant under the Computer and Information Science and Engineering (CISE) federal grant program to the Research Foundation of the City University of New York (RFCUNY) - Queens College. The grant, awarded on May 1, 2025, with a completion date of April 30, 2028, supports research into developing algorithms that can generate diverse sets of optimal solutions to computational problems, rather than just a single optimal solution. The...
- This $447,875 Project Grant award under the National Science Foundation's (NSF) Computer and Information Science and Engineering (CFDA 47.070) program supports research at the University of Texas at San Antonio (UTSA) to advance the theoretical foundations for efficiently processing real algebraic sets. The key objectives are to: Design algorithms for finding complex zeros of sparse polynomial equation systems in average-case polynomial time. Investigate the relationship between description...
- This Project Grant award, valued at $600,000.00, was provided by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070). The award, with a performance period from January 1, 2026 to December 31, 2028, is supporting research by the Regents of the University of Michigan in the areas of extremal combinatorics and the analysis of algorithms. The primary goals are to solve basic classification questions in the theory of...
- The National Science Foundation (NSF) Division of Mathematical Sciences awarded a $322,730 Project Grant to the University of Texas at Austin from September 1, 2023 to August 31, 2026. The grant is funded under NSF's Mathematical and Physical Sciences Program (CFDA 47.049) and aims to develop techniques for assessing the accuracy of randomized algorithms used to solve fundamental linear algebraic equations in computational science. The project will focus on improving the speed and robustness...
- Federal Grant Award Summary New York University received a $249,899 Project Grant from the National Science Foundation's Division of Computing and Communication Foundations under the Computer and Information Science and Engineering (CISE) program (CFDA 47.070), effective December 1, 2025, through September 30, 2026. This award supports research into developing new algorithmic relaxations and general-purpose optimization techniques for online algorithms—computational problems requiring sequential...
- 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 $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 team at New York University (NYU) will pursue two main objectives: 1) designing new, query-efficient algorithms for fundamental matrix problems, and 2) proving unconditional lower bounds on the number of queries required to solve these problems. This work aims to establish query complexity as a central framework for developing faster algorithms and computational lower bounds in the field of numerical linear algebra. The project will run from October 1, 2024 to September 30, 2027.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $300.0k | 7/12/24 |