Project Grant 2402837

Award Date 7/1/24
Completion Date 6/30/28
Dollars Obligated $291K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Houston, TX 77204, USA
Similar Awards
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 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...
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 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...
This $267,587 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) aims to transform online computer science theory education. The University of Chicago, University of Illinois, and Utah University will develop innovative online homework exercises that provide more equitable and inclusive learning experiences for a diverse set of students. The key goals are to improve student confidence, belonging, and...
This Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), will develop general algorithmic frameworks and analysis tools for understanding and manipulating real-world networks across various domains. The $300,000 award to the University of Maryland, College Park, with a period of performance from April 2024 to March 2027, aims to create provably efficient algorithms that can provide quality...
This National Science Foundation (NSF) Project Grant award to Duke University, under the NSF's Computer and Information Science and Engineering program (CFDA 47.070), provides $299,990 over 3 years to develop new algorithms for graph connectivity problems. The project aims to design faster, simpler, and more deterministic algorithms that can better understand the properties of graph connections, with potential real-world impact in areas like image segmentation and network reliability. The...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) award of $255,353 to Northeastern University provides funding for research into sublinear-time graph algorithms. The project aims to develop more efficient and optimal sublinear-time algorithms for foundational graph problems, understand the limitations of such algorithms through query lower bound analysis, and explore connections between sublinear-time graph...
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 National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Award (CFDA 47.070) in the amount of $199,006 will fund a project at the University of Southern California (USC) from March 1, 2025 to February 29, 2028. The project aims to advance the understanding of computational complexity, with a focus on investigating the limitations of algorithms for problems in areas such as elections, quantum computing, and artificial intelligence training....

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 reducing communication cost, and (3) enhancing the understanding of how message complexity relates to round complexity and approximation quality for fundamental graph optimization problems. The project will also conduct three annual workshops at the University of Houston, University of Iowa, and Augusta University to recruit underrepresented undergraduate students to computer science programs. Additionally, the research will be incorporated into courses, with mentoring provided to graduate students and junior researchers, and disseminated through conference tutorials, survey articles, and a monograph on distributed algorithms.

Generated 1/28/25, 7:22 AM