Project Grant 2348475
Award Date 4/1/24
Completion Date 3/31/26
Dollars Obligated $175K
Federal Agency
Federal Grant Program
Assistance Type
Project Grant
Place of Performance
Chicago, IL 60637, USA
Similar Awards
- This $443,217 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research on fast combinatorial algorithms for graph problems such as maximum matching, maximum flow, and shortest paths. The award aims to develop new algorithms for dynamic graphs, where the graph structure changes over time, as well as improve expander-related tools that can serve as building blocks for many graph algorithms....
- This $500,000 project grant from the National Science Foundation Division of Computing and Communication Foundations' Computer and Information Science and Engineering program (CFDA 47.070) will fund research at Harvard University from March 2022 to February 2025 on streaming complexity of constraint satisfaction problems. The principal investigator will conduct a systematic study of the capabilities of streaming algorithms for constraint satisfaction problems, which are a class of optimization...
- The National Science Foundation (NSF) awarded a $202,207 Project Grant under its Computer and Information Science and Engineering (CFDA 47.070) program to the Toyota Technological Institute at Chicago (TTIC), a private non-profit university, to conduct research on understanding and applying different forms of "expansion phenomena" with applications in error-correcting codes, optimization problems, and geometric data embedding. The 2-year project aims to develop a unified perspective on...
- This National Science Foundation project grant of $186,123 awarded on July 1, 2022 will support the development of new streaming and sketching algorithms applicable to networking, machine learning, astronomy, and statistical inference. Funded under the Computer and Information Science and Engineering program, the award to Rice University will advance core objectives of the program by supporting investigator-initiated research in computing and information science. Specifically, the principal...
- This National Science Foundation Project Grant of $600,000 supports research on the complexity of satisfiable constraint satisfaction problems at the Massachusetts Institute of Technology from January 2023 through December 2025. Funded through the Computer and Information Science and Engineering program (CFDA 47.070), this award will advance the development of probabilistically checkable proofs theory through focused study of satisfiable constraint satisfaction problems, a fundamental class of...
- The National Science Foundation (NSF) has awarded a $620,000 Project Grant under the CFDA 47.070 Computer and Information Science and Engineering Program to the University of Illinois. The grant is for a 3-year period from June 1, 2024 to May 31, 2027. The project aims to develop algorithms for partitioning and connectivity problems involving submodular functions and hypergraphs. Key focus areas include: Investigating polynomial-time solvability of the partitioning problem for submodular...
- This Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) provides $600,000 in funding to the University of California, Berkeley (UC Berkeley) to conduct research on streaming algorithms and data sketching. The project aims to make progress on fundamental problems in streaming, such as heavy hitters, quantiles, moment estimation, and sampling from data streams. The work will involve developing...
- This $199,006 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program supports fundamental and applied research across computational domains. The project aims to investigate the tractability and intractability of important computational problems, including advancing the understanding of electoral methods and the training of large language models and other AI tools. The award will also provide training for graduate...
- 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 Massachusetts Institute of Technology (MIT) received a $531,494 Project Grant award from the National Science Foundation Division of Computing and Communication Foundations on May 1, 2023 to complete work by April 30, 2026. Under this award, MIT will conduct research investigating low-degree methods for optimization in random structures and their potential and limitations. Specifically, MIT aims to verify if low-degree method-based algorithms can achieve state-of-the-art performance across a...