Project Grant 2551169
- The National Science Foundation Division of Computing and Communication Foundations awarded Arizona State University $719,647 on July 15, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop mathematical and computational foundations for decision-making under conditions of hidden information and logic-based constraints. The project addresses decision scenarios in which one party possesses information unavailable to others and behavior must satisfy...
- This National Science Foundation Project Grant of $460,041 awarded to the University of Texas at Austin on October 1, 2021 supports research in algorithmic mechanism design under the Computer and Information Science and Engineering program (CFDA 47.070). The two-year project aims to develop new algorithmic techniques for designing market mechanisms that model consumer behavior and other real-world constraints more faithfully while maintaining simplicity and near-optimal performance....
- 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 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 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 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 $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 Information and Intelligent Systems awarded a $154,231 Project Grant to the University of Texas at Austin under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The two-year award will support research to develop a generative deep learning framework for approximating human decision-making processes on social networks when structural network data is unavailable. Specifically, the university researchers will...
- The National Science Foundation Division of Computer and Network Systems awarded the University of Texas at Austin $500,000 on July 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) for research on cloud robotics systems that dynamically balance edge computation and cloud inference under network constraints. The project develops algorithmic foundations enabling robotic fleets to continuously learn and adapt while managing the inherent trade-off between...
- The National Science Foundation Division of Computing and Communication Foundations awarded Carnegie Mellon University $600,000 on October 1, 2026, under the Computer and Information Science and Engineering program (CFDA 47.070) to develop mathematical foundations and algorithms for multi-armed bandit problems with querying and cost information. The project addresses decision-making scenarios where information acquisition and action selection carry explicit costs. Research will focus on...
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 information has a cost, including settings in which uncertain inputs can be inspected or refined before decisions are made. It studies mechanism design for data markets, with a focus on pricing, bundling, and selling information to agents who may value data in different ways. The project develops allocation and pricing methods for markets in which buyers have incomplete or ambiguous knowledge of their own preferences and sellers face uncertainty about demand. It also studies algorithm design in the presence of outliers, with the goal of integrating principled removal of unreliable or irrelevant data. The project will support the training of students in theoretical computer science and its connections to economics, optimization, and data-driven decision making. Performance occurs in Austin, Texas, with a period of performance from August 1, 2026, through July 31, 2029. The award is classified as a Project Grant, a standard assistance type for investigator-initiated research under the Computer and Information Science and Engineering program.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $749.1k | 7/17/26 |