Project Grant 2402836
- This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Program (CFDA 47.070) project grant, awarded to the University of Houston System, totaling $291,451, focuses on developing efficient distributed algorithms to improve the communication cost and scalability of modern communication networks and distributed applications. The key objectives include: (1) designing distributed algorithms with minimal communication cost, (2) investigating inherent limits on...
- This NSF Computer and Information Science and Engineering (CISE) program Project Grant, awarded to Augusta University Research Institute, Inc. (doing business as Georgia Health Sciences), provides $175,000 to study how the initial knowledge available to individual computers in a distributed system impacts the performance and communication efficiency of distributed algorithms. The 2-year project, which commenced on April 1, 2024, will explore trade-offs between partial network knowledge and...
- This $139,408 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CFDA 47.070) program supports research on the communication cost of distributed algorithms. The University of Iowa, the grant recipient, will focus on developing efficient distributed algorithms, with the aim of improving the performance of distributed computing applications like peer-to-peer networks and wireless sensor networks. Key efforts include designing...
- 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...
- 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 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...
- This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Program award provides $599,386 to Northeastern University to conduct research on communication-aware algorithms for dynamic allocation of heterogeneous computing resources in distributed infrastructure systems. The key products delivered under this 3-year project grant include: Innovative solutions for scheduling large-scale, precedence-constrained computations such as Artificial Intelligence tasks...
- Georgia Tech Research Corporation will receive $299,703 under a three-year Project Grant from the National Science Foundation Division of Computing and Communication Foundations' Computer and Information Science and Engineering program (CFDA 47.070). The grant will fund research to develop new techniques in algorithms and complexity analysis to understand how global constraints influence the tractability of sampling and optimization problems on probabilistic graphical models. Specifically, the...
- The National Science Foundation Division of Computing and Communication Foundations awarded The Trustees of Columbia University in the City of New York a $600,000 Project Grant under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The grant will support research to develop new algorithms and frameworks for massively parallel computation on modern computing systems. Specifically, the researchers will design efficient algorithms for core computations in...
- Colorado State University's Sponsored Programs division will provide $299,942 in research services over three years under a Project Grant from the National Science Foundation's Computer and Information Science and Engineering program (CFDA 47.070). The university will conduct collaborative research to develop new techniques in algorithms and complexity analysis to understand how global constraints influence the tractability of sampling and optimization problems on probabilistic graphical models....
This Project Grant award of $263,443 from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will fund research by Augusta University Research Institute, Inc. to develop scalable, message-efficient distributed algorithms. The overarching goal is to substantially improve the understanding of the message complexity of fundamental problems in distributed computing, including classical problems like maximal independent set, graph coloring, and breadth-first search tree, as well as graph optimization problems such as minimum spanning tree and maximum matching. The research aims to prove strong message complexity upper bounds through designing message-efficient algorithms, as well as identify barriers to achieving low message complexity through lower bound proofs. The project will incorporate the research into academic courses, mentor students and junior researchers, and conduct tutorials and workshops to enhance distributed computing expertise. Three annual workshops targeting underrepresented undergraduate students are also planned to recruit them to computer science programs.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $263.4k | 4/4/24 |