Project Grant 2442812

Award Date 5/1/25
Completion Date 4/30/30
Dollars Obligated $255K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Boston, MA 02115, USA
Similar Awards
This federal Project Grant award from the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CISE, CFDA 47.070) program provides $300,000 to Northeastern University to develop a novel approach called "Graphides" for analyzing and predicting phenomena using sparse graph data. The project aims to establish a rigorous theoretical framework for studying the limits and properties of sparse random graph models, with applications in areas such as...
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 from the National Science Foundation's (NSF) Computer and Information Science and Engineering program (CFDA 47.070) supports a collaborative research effort to accelerate the execution of large-scale graph problems on distributed computing systems. The $2,656,268 award, active from August 1, 2023 to July 31, 2028, aims to develop new algorithms, software frameworks, and hardware accelerators to efficiently process large graph datasets in domains like computational...
This $330,000 Project Grant award from the National Science Foundation's Division of Information and Intelligent Systems (CFDA 47.070 - Computer and Information Science and Engineering) supports collaborative research at the Massachusetts Institute of Technology (MIT) to accelerate the execution of large graph problems on large, distributed computing systems. The project aims to develop new algorithms, software frameworks, and specialized hardware to enable more efficient processing of graph...
This $271,041 federal Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) aims to develop improved approximation algorithms for solving computationally intractable graph problems. The principal investigator at Trustees of Boston University will focus on finding faster algorithms with low approximation factors to generate high-quality approximate solutions for problems like the Traveling Salesperson...
This $600,000 Project Grant awarded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will fund research and development of mathematical foundations for using graph data in machine learning systems. The project aims to develop principled methodology for exploiting the geometry and structure of latent spaces underlying graph data, such as social networks, protein interaction networks, and transportation networks. This...
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 Project Grant award, provided by the National Science Foundation (NSF) Division of Information and Intelligent Systems under the Computer and Information Science and Engineering program (CFDA 47.070), seeks to accelerate the execution of large graph problems on large, distributed machines. The $327,975 award to the Trustees of Indiana University, doing business as Indiana University, will fund a collaborative research effort across three interdependent main thrusts: new algorithms for...
This $320,000 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support collaborative research to develop general algorithmic frameworks and tools for analyzing real-world networks. The research aims to provide provable performance guarantees for a range of network analysis tasks, enabling new capabilities for understanding and manipulating complex networks in fields like biology, health, 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 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) provides $255,353 to Northeastern University to advance research on sublinear-time graph algorithms. The project focuses on three key areas: developing more efficient sublinear-time algorithms for foundational graph problems, understanding the limitations of these algorithms through query lower bounds, and exploring connections between sublinear-time graph algorithms and other computational models. The research aims to address challenges in processing and analyzing massive graph datasets, which have important applications in areas like social network analysis and neuroscience. This 5-year project, running from May 2025 to April 2030, will be conducted solely by Northeastern University without any sub-awards planned.

Generated 4/1/25, 4:07 AM