Project Grant 2152413
Award Date
3/1/22
Completion Date
2/28/25
Dollars Obligated
$500K
Federal Agency
Division of Computing and Communication Foundations
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Boston, MA 02134, USA
Similar Awards
This National Science Foundation Project Grant of $600,000 supports research on the complexity of satisfiable constraint satisfaction problems at the Massachusetts Institute of Technology from January 2023 through December 2025. Funded through the Computer and Information Science and Engineering program (CFDA 47.070), this award will advance the development of probabilistically checkable proofs theory through focused study of satisfiable constraint satisfaction problems, a fundamental class of...
This National Science Foundation project grant of $186,123 awarded on July 1, 2022 will support the development of new streaming and sketching algorithms applicable to networking, machine learning, astronomy, and statistical inference. Funded under the Computer and Information Science and Engineering program, the award to Rice University will advance core objectives of the program by supporting investigator-initiated research in computing and information science. Specifically, the principal...
This Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) provides $600,000 in funding to the University of California, Berkeley (UC Berkeley) to conduct research on streaming algorithms and data sketching. The project aims to make progress on fundamental problems in streaming, such as heavy hitters, quantiles, moment estimation, and sampling from data streams. The work will involve developing...
The National Science Foundation (NSF) awarded a $174,671 Computer and Information Science and Engineering (CFDA 47.070) Program grant to Trustees of Clark University to develop a family of flexible, future-proof streaming algorithms for data stream monitoring applications. The project aims to establish common design frameworks for fundamental streaming algorithms like Bloom filters to enable a one-size-fits-all approach that can be reconfigured for diverse measurement tasks. This includes...
This federal Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program, with CFDA # 47.070, provides $599,985 to New York University (NYU) to study the approximability of constraint satisfaction problems (CSPs) on satisfiable instances. The research aims to characterize sharp thresholds for the maximum fraction of constraints that can be efficiently satisfied for every satisfiable CSP, and to develop mathematical tools with...
This Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program supports research on the streaming approximability of constraint satisfaction problems, with a focus on the Maximum Directed Cut (Max-DiCut) problem. The $174,991 award to the Toyota Technological Institute at Chicago (TTIC), a private non-profit university, will fund efforts to design more efficient streaming algorithms for Max-DiCut and other constraint...
This National Science Foundation (NSF) Project Grant award under the Computer and Information Science and Engineering (CFDA 47.070) program provides $224,999 in funding to the Board of Regents of the University of Nebraska to support research on new directions in data streaming models and algorithms. The key research themes include: Initiating a study of a new "right to forget" data stream model to address privacy concerns and the explosive growth of data generation. Exploring the...
The National Science Foundation Division of Computing and Communication Foundations awarded a $313,582 Project Grant to the Regents of the University of California, doing business as the University of California, Berkeley, to support research exploring the relationship between computational problem structure and algorithmic efficiency. Specifically, the six-month award beginning March 1, 2022 will investigate the existence of "polymorphic principles" that allow for efficient algorithms...
This Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program, CFDA 47.070, provides $300,000 in funding to Trustees of Dartmouth College from July 2025 to June 2027. The project aims to design "resilient data stream algorithms" that are less dependent on assumptions and more reliable in practical applications. Key focus areas include developing adversarially robust algorithms, parameter-free and non-adaptive...
This $200,000 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research at San Diego State University Foundation (dba San Diego State University Research Foundation) to improve the efficiency and accuracy of sketching and streaming algorithms using machine learning. The key objectives are to: 1) Enhance existing sketching and streaming algorithms through machine learning to improve space and...