Project Grant 2326685

Award Date 10/1/23
Completion Date 9/30/25
Dollars Obligated $202K
Federal Grant Program
47.070
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....
The National Science Foundation awarded a $266,772 Project Grant to the Regents of the University of Michigan under the Computer and Information Science and Engineering program (CFDA 47.070). The five-year award beginning September 1, 2023 will support research investigating the connections between coding theory, specifically list decoding of error-correcting codes, and pseudorandomness theory. The investigator aims to advance the theoretical understanding of fundamental notions like...
This National Science Foundation Project Grant award of $599,970 provides funding from May 2023 through April 2026 to support research activities at the University of Illinois under the Computer and Information Science and Engineering program (CFDA 47.070). The award will fund research to develop new algorithmic tools and techniques for interpreting error-correcting codes that have been designed using deep learning methods. The research goals include gaining a better understanding of how and why...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) award, titled "New Frontiers in Expansion", provides $600,000 in funding to the University of California, Berkeley (UC Berkeley) from August 1, 2024 through July 31, 2027. The project aims to address two key mysteries regarding network expansion: 1) the optimal tradeoff between network sparsity and mixing rate, which is critical for the performance of...
This National Science Foundation project grant of $500,000 supports the development of new algorithms and techniques for graph-based error-correcting codes. Awarded under the Computer and Information Science and Engineering program (CFDA 47.070), the grant provides funding from March 2022 through February 2025 to Stanford University. The project aims to advance the fields of list decoding and local decoding of graph-based codes. Researchers will work to achieve linear-time capacity-achieving...
This five-year, $247,011 National Science Foundation project grant supports research and education activities at the Massachusetts Institute of Technology aimed at advancing the theory and applications of analyzing Boolean functions. Funded through NSF's Computer and Information Science and Engineering program, which supports foundational research and education in all areas of computing and information sciences, this award will further the development of techniques to efficiently recover...
The National Science Foundation (NSF) awarded a $327,311 Project Grant under the Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) to Trustees of Dartmouth College to conduct collaborative research on connections between optimization methods and property testing for processing large data sets and developing accurate predictive models. The three-year project, which began on April 1, 2024, aims to discover mathematical relationships between sublinear...
This $150,000 Project Grant award from the National Science Foundation's (NSF) Mathematical and Physical Sciences program (CFDA 47.049) supports a collaborative research project on the "Structure vs Randomness" paradigm between mathematics and computer science. The key objectives are to develop a framework for quantifying "spreadness" and "mixing" to obtain improved bounds for important problems, with potential applications in areas like additive combinatorics,...
The Trustees of Princeton University will use a $300,000 project grant from the National Science Foundation to conduct research exploring the design of Plotkin transform codes via machine learning techniques. Funded through the NSF's Computer and Information Science and Engineering program (CFDA 47.070), which supports investigator-initiated research and education in computing and information sciences, the three-year project will investigate generalizing the family of Plotkin transform codes,...
This $286,991 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research and development of new techniques for "approximate coded computing." The project aims to (i) accelerate computation in distributed machine learning and artificial intelligence applications, (ii) ensure fault-tolerant and accurate computations despite hardware errors, and (iii) enable privacy-preserving data...

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 various expansion concepts and techniques, and explore their connections to algorithmic coding theory and the approximability of discrete and continuous optimization problems. The research output will include new algorithms, coding theory advances, pseudorandom object designs, and combinatorial/geometric instances for inapproximability results, which will be disseminated through publications and educational materials.

Generated 5/14/24, 7:26 AM