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 $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...
The Massachusetts Institute of Technology (MIT) received a $531,494 Project Grant award from the National Science Foundation Division of Computing and Communication Foundations on May 1, 2023 to complete work by April 30, 2026. Under this award, MIT will conduct research investigating low-degree methods for optimization in random structures and their potential and limitations. Specifically, MIT aims to verify if low-degree method-based algorithms can achieve state-of-the-art performance across a...
This Project Grant from the National Science Foundation's Division of Computer and Network Systems, under the Computer and Information Science and Engineering federal grant program (CFDA 47.070), provides $300,000 to the Massachusetts Institute of Technology for the period of October 1, 2022 through September 30, 2023. The grant funds research to develop design principles for network-scale applications by analyzing how application design impacts user behavior and societal outcomes. Specifically,...
This $255,353 federal Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), supports research on sublinear-time graph algorithms. The award aims to develop more efficient and optimal sublinear-time algorithms for foundational graph problems, understand the limitations of such algorithms through query lower bounds, and explore connections between sublinear-time graph algorithms and other...
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 $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....
The Massachusetts Institute of Technology (MIT) received a $108,000 Project Grant award from the National Science Foundation Division of Computing and Communication Foundations to support collaboration research on probabilistic, geometric, and topological analysis of neural networks from theory to applications. The two-year award, issued on January 1, 2022 and set to conclude on December 31, 2024, will fund research under the Mathematical and Physical Sciences program (CFDA #47.049). This...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CFDA 47.070) Project Grant award of $600,000 to the Massachusetts Institute of Technology (MIT) supports research into developing better algorithms for machine learning problems that involve sequential data with rich dependency structures. The project will explore learning methods for linear dynamical systems, graphical models, and hidden Markov models, with the goal of proving rigorous theoretical...
This federal Project Grant award, funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), will support the development of new community detection methods and software capable of analyzing large networks with millions or billions of vertices. The $398,000 award to the University of Illinois will enable the creation of highly efficient parallel algorithms and software implementations that can be deployed on high-performance...