Project Grant 2611927
- 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,...
- 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 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 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 Chicago $342,196 on August 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop adaptive experimental design methods that enable learning systems to jointly model data and actively select which experiments to conduct. The project integrates data representation and experiment selection into a unified framework where the strategy for choosing...
- The National Science Foundation Division of Computing and Communication Foundations awarded the University of Illinois $999,999 on August 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop novel techniques enabling large language models to succeed at complex mathematical and coding tasks while addressing inference efficiency concerns. The project focuses on diffusion-based LLMs that achieve global token awareness by modeling joint token...
- The National Science Foundation Division of Computing and Communication Foundations awarded Carnegie Mellon University $331,723 on June 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) for research developing new mathematical tools to solve large-scale optimization and data-analysis problems. The award funds research combining combinatorial and analytic techniques to advance algorithms and complexity theory. The optimization component develops interior...
- 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 Division of Computing and Communication Foundations awarded The University of Chicago $360,549 on June 15, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop artificial intelligence technologies that enable intuitive creation and modification of three-dimensional mesh models. The project establishes computational foundations for AI systems operating directly on meshes, the dominant geometric representation in...
- 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...
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 sum-of-squares hierarchy. Research thrusts focus on strengthening evidence for tradeoffs through PTF and SOS lower bounds, understanding when lower bounds transfer among computational models, and addressing 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 work will develop mathematical tools for proving computational barriers and designing improved algorithms, contributing foundational insights for computer science, statistics, and machine learning. Dissemination occurs through workshops, tutorials, course materials, and mentoring activities. Performance of work occurs in Chicago, Illinois. The award period runs through July 31, 2029.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $330.4k | 7/29/26 |