Project Grant 2425349
Award Date
1/1/25
Completion Date
12/31/27
Dollars Obligated
$150K
Federal Agency
Division of Computing and Communication Foundations
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
La Jolla, CA 92093, USA
Similar Awards
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) project grant, with a total funding amount of $150,000, supports collaborative research to advance the "structure vs. randomness" paradigm, a prominent mathematical and computational concept. The 3-year award, which runs from January 1, 2025 to December 31, 2027, focuses on developing new theoretical frameworks and applications around the key concepts of "spreadness" and...
This NSF-BSF Project Grant award, with a total funding of $190,779, supports research in combinatorics and pseudorandom graph theory at the University of California, San Diego (UCSD). Awarded under the National Science Foundation's Mathematical and Physical Sciences program (CFDA 47.049), the project aims to study rich structures hidden within pseudorandom combinatorial structures, such as graphs and hypergraphs, using a combination of spectral, geometric, and probabilistic methods. The research...
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 $568,008 Project Grant award from the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program will support research to develop novel computational approaches for processing graph-structured data. The key activities include: Designing a scalable non-canonical representation to express graphs as combinations of intersecting cliques or communities, enabling efficient data processing algorithms for very large graphs like social...
This $794,738 Project Grant from the National Science Foundation's Computer and Information Science and Engineering program will fund research into highly nonlinear and pseudorandom structures for communications and sensing at The University Corporation from October 1, 2022 to September 30, 2025. The awardee will investigate sequences, Boolean functions, and related mathematical structures that are significant for information theory and have applications in communications networks, remote...
This $293,784 Project Grant award from the National Science Foundation's (NSF) Mathematical and Physical Sciences (CFDA 47.049) program supports fundamental and applied research on fluctuating systems, random environments, and stochastic algorithms. The research aims to improve understanding and exploitation of randomness across diverse settings, including materials science, fluid dynamics, and machine learning. Key areas of focus include stochastic homogenization, stochastic partial...
This National Science Foundation Project Grant award of $251,813 provides funding over three years from September 2023 through August 2026 to support research in combinatorial geometry and Ramsey theory at the University of California, San Diego under the Mathematical and Physical Sciences program (CFDA 47.049). The award will further the foundation's mission to advance the mathematical sciences and strengthen the nation's scientific enterprise. Specifically, the funding will allow the principal...
This $210,000 Project Grant awarded by the National Science Foundation Division of Mathematical Sciences under the CFDA Program 47.049 "Mathematical and Physical Sciences" will fund research in algebraic combinatorics and braid varieties. The project aims to use algebraic methods to produce new combinatorial results with applications in areas like cryptography, protein folding, high-energy physics, and quantum computing. Specifically, the funds will support exploring the use of braid...
The National Science Foundation (NSF) awarded a $270,000 Project Grant to Carnegie Mellon University under the Mathematical and Physical Sciences (CFDA 47.049) federal grant program. The 3-year grant, effective August 1, 2024, will support research to study the properties of random graphs and networks, including computational problems and algorithms associated with such complex structures. The principal investigator will examine topics such as matchings, Hamilton cycles, and spanning trees in...
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...