Project Grant 2443045

Award Date 6/1/25
Completion Date 5/31/30
Dollars Obligated $122K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Cambridge, MA 02139, USA
Similar Awards
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...
The Massachusetts Institute of Technology (MIT) received a three-year $600,000 Project Grant from the National Science Foundation's (NSF) Computer and Information Science and Engineering program (CFDA 47.070) to develop algorithms that leverage structural properties in distribution testing. MIT will extend the reach of distribution testing through more efficient solutions that capitalize on known data structures. The university will also design sample-efficient methods to ascertain if data...
This Project Grant award of $600,000 from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support research at the Massachusetts Institute of Technology (MIT) from October 1, 2024 to September 30, 2027. The project aims to design better algorithms for learning problems in linear dynamical systems, graphical models, and hidden Markov models, with the goal of bridging the gap between the tools and perspectives of classic...
This $600,000 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports fundamental and applied research on randomness in computational complexity theory. The primary objectives are to advance the understanding of pseudorandom generators, sampling complexity, and mixing in mathematical structures known as groups, with the aim of making progress on long-standing open problems in these areas. The research...
The National Science Foundation (NSF) awarded a $395,910 Project Grant to the Massachusetts Institute of Technology (MIT) under the Mathematical and Physical Sciences (MPS) program (CFDA 47.049) to fund research on statistical and computational thresholds in spin glasses and graph inference problems. The 3-year project, which will run from September 1, 2024 to August 31, 2027, aims to develop new methods for analyzing long-range dependencies and characterizing the typical behaviors of large...
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...
The Massachusetts Institute of Technology (MIT) received a $499,999 Project Grant award from the National Science Foundation (NSF) to conduct research titled "AF: SMALL: LOWER BOUNDS IN COMPLEXITY THEORY VIA ALGORITHMS" under the NSF's Computer and Information Science and Engineering program (CFDA 47.070). The three-year award beginning October 1, 2021 provides $499,999 in funding for MIT researchers to develop new algorithms aimed at establishing theoretical lower bounds in...
The Massachusetts Institute of Technology (MIT) received a three-year, $175,000 Project Grant award from the National Science Foundation (NSF) to support research titled "COLLABORATIVE RESEARCH: CIF: SMALL: LOW-COMPLEXITY ALGORITHMS FOR UNSOURCED MULTIPLE ACCESS AND COMPRESSED SENSING IN LARGE DIMENSIONS" under the NSF's Computer and Information Science and Engineering program (CFDA #47.070). The grant will fund MIT investigator-initiated research from October 1, 2021 to September...
The Massachusetts Institute of Technology (MIT) was awarded a $500,000 Project Grant from the National Science Foundation (NSF) Division of Computer and Network Systems. The award is part of the NSF's Computer and Information Science and Engineering program (CFDA 47.070) and will support research into practical private information retrieval from October 1, 2021 to September 30, 2024. Specifically, MIT researchers will develop techniques to advance the security and privacy of data access...
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 National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Project Grant award of $122,000, awarded to the Massachusetts Institute of Technology (MIT) from June 1, 2025 to May 31, 2030, supports fundamental research to develop new mathematical tools for analyzing sampling algorithms used ubiquitously across fields like materials science, statistical physics, and artificial intelligence. The project aims to tackle three foundational problems in theoretical computer science related to Markov chain Monte Carlo sampling techniques, with the goal of designing efficient algorithms that provably generate random samples from complex probability distributions. This research will be conducted in collaboration with a graduate student and integrated into educational materials. The award reflects NSF's mission to advance scientific knowledge and innovative computational approaches, as outlined in the CFDA 47.070 program description for supporting fundamental and applied research in computing, communications, and information science and engineering.

Generated 4/29/25, 3:49 AM