Project Grant 2503086
Award Date
5/1/25
Completion Date
4/30/28
Dollars Obligated
$592K
Federal Agency
Division of Computing and Communication Foundations
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Kew Gardens Hills, NY 11367, USA
Similar Awards
This $248,882 federal Project Grant, awarded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program on June 1, 2024, supports research to address the "curse of dimensionality" in high-dimensional geometric optimization problems. The project, led by the University of Pennsylvania, aims to develop efficient algorithms and foundational principles for solving challenging geometric optimization problems that become intractable as data...
This $600,000 Project Grant awarded by the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support fundamental and applied research in extremal combinatorics and the analysis of algorithms. The key objectives are to solve basic classification questions in the theory of pattern-avoiding 0-1 matrices and apply these methods to address prominent open problems in computer science, such as the dynamic optimality conjecture for...
This $299,997 federal Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will fund research to develop improved multiobjective optimization tools. The research aims to create new deterministic methods that can efficiently explore the Pareto front, which represents the trade-offs between conflicting goals in complex optimization problems common in manufacturing, logistics, and other real-world domains. The...
This $156,058 Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CFDA 47.070) program supports research to develop efficient algorithms and software for computing important topological data analysis (TDA) descriptors. The project aims to devise novel data structures and algorithms to improve the computational complexity of key TDA techniques, which have significant applications in uncovering the hidden structures of complex data....
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 $129,536 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) aims to develop advanced algorithms and computational frameworks for large-scale resource allocation problems. The project, led by the University of Massachusetts, will tackle three core challenges: effective preference elicitation from users, modeling preference uncertainty, and designing efficient computational algorithms....
This $272,688 Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program supports collaborative research to discover new mathematical connections between optimization methods and property testing algorithms. The research aims to develop faster optimization techniques and more accurate sublinear algorithms for processing large datasets. Key anticipated outcomes include enhancing curricula for advanced algorithms courses and...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Award (CFDA 47.070) in the amount of $118,760 supports research at The Johns Hopkins University to advance the state-of-the-art in optimization theory and algorithms for modern data science problems. The 5-year project will develop novel tools to analyze the computational and statistical complexity of optimization heuristics, and design new algorithmic solutions that leverage the inherent...
The University of California, Davis (UC Davis) received a $255,127 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) to advance the design of efficient, large-scale graph algorithms. The project aims to develop innovative methods and more efficient algorithms for processing massive graphs by investigating sparsification techniques in parallel and distributed computational frameworks. This 5-year research...
This federal Project Grant award of $244,636.00 from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support fundamental and applied research in the areas of fair allocation and exchange problems. The award aims to investigate novel challenges in fair allocation and exchange in several emerging economic domains, including the allocation and exchange of chores, indivisible goods, and data. The project will develop new...