Project Grant 2611928
- The National Science Foundation Division of Computing and Communication Foundations awarded The University of Chicago $330,438 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 project establishes lower bounds in restricted but broad computational models, including low-degree polynomials, statistical queries, polynomial threshold functions, and the...
- The National Science Foundation Division of Computing and Communication Foundations awarded $364,815 to the Regents of the University of California, doing business as University of California, Berkeley, on April 15, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to establish rigorous theoretical and algorithmic frameworks for nonconvex and nonsmooth optimization problems. The research focuses on efficient computation of local solutions and effective...
- The National Science Foundation (NSF) awarded a $599,337 Project Grant under the Computer and Information Science and Engineering (CFDA 47.070) program to The Regents of the University of California, doing business as the University of California, Berkeley. The award supports research to investigate Bayesian estimation and constraint satisfaction problems, with a focus on determining the minimum number of observations needed to efficiently infer hidden quantities using powerful algorithmic...
- 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 Texas at Austin $749,065 on August 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop mathematical foundations for decision-making in information-limited environments. The project focuses on four research directions at the interface of algorithms, optimization, and economic theory. The work develops models for optimization when...
- The National Science Foundation Division of Computing and Communication Foundations awarded San Diego State University Foundation $299,999 on September 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop theoretical foundations and reasoning capabilities for large language model-based spatial-temporal forecasting in urban dynamics prediction. The project addresses fundamental gaps in current LLM-driven urban forecasting systems by establishing...
- The National Science Foundation Division of Information and Intelligent Systems awarded the University of California, San Diego $215,035 on May 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) for collaborative research on compiler infrastructure redesign to support scientific computing. The project develops methods to synthesize domain-specific and program-specific static analyses that enable scientists to express and statically enforce complex...
- 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 the University of California Irvine $548,422 on August 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop approximate Bayesian inference methods for diffusion posteriors. The research creates posterior sampling methods that integrate pretrained diffusion models with observed data, making generative artificial intelligence systems more reliable for...
- The National Science Foundation Division of Information and Intelligent Systems awarded the University of California, San Diego $468,145 on April 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop theoretical foundations for quantum advantage in low-depth quantum computing. The project will develop new mathematical techniques to establish evidence that certain tasks admit highly parallel quantum algorithms that cannot be parallelized with...
The National Science Foundation Division of Computing and Communication Foundations awarded the University of California, San Diego $332,344 on August 1, 2026, under the Computer and Information Science and Engineering program to develop a unified theory of information-computation tradeoffs for statistical tasks. The project runs through July 31, 2029, and is performed in La Jolla, California. The research establishes lower bounds in computational models including low-degree polynomials, statistical queries, polynomial threshold functions, and the sum-of-squares hierarchy. Three interrelated thrusts develop stronger evidence for tradeoffs through PTF and SOS lower bounds, understand when lower bounds transfer among computational models, and address longstanding open problems beyond current paradigms. Target applications include non-Gaussian component analysis, Gaussian additive models, planted clique, robust and private statistics, and deep learning. The project will develop new mathematical tools for proving computational barriers and designing improved algorithms, with dissemination through workshops, tutorials, course materials, and mentoring activities.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $332.3k | 7/29/26 |