This $600,000 Project Grant awarded by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program supports research to advance fundamental problems in data streaming and sketching algorithms. The principal investigator at the University of California, Berkeley will conduct research on improving streaming algorithms for problems such as heavy hitters, quantiles, moment estimation, and sampling from data streams. The project aims to...
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 $500,000 project grant from the National Science Foundation Division of Computing and Communication Foundations' Computer and Information Science and Engineering program (CFDA 47.070) will fund research at Harvard University from March 2022 to February 2025 on streaming complexity of constraint satisfaction problems. The principal investigator will conduct a systematic study of the capabilities of streaming algorithms for constraint satisfaction problems, which are a class of optimization...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Program (CFDA 47.070) Project Grant award, totaling $376,103.00, provides funding to Northeastern University for research on practical adaptive filters. The key objectives are to: 1) Design a high-performance, space-efficient, and practical adaptive filter with strong adaptivity guarantees, and 2) Integrate the adaptive filter into applications in databases, cybersecurity, and computational biology...
This $100,000.00 Project Grant awarded by the National Science Foundation's Office of International Science and Engineering (CFDA 47.079) supports research into new directions in data stream computing. The key research themes include: (1) studying a "right to forget" data stream model to address privacy concerns from explosive data growth, (2) exploring randomized "pseudodeterministic" computations in streaming algorithms, and (3) investigating a "delphic set...
This $252,604 federal Project Grant award was provided by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program. The project, titled "CAREER: ADAPTIVE RESOURCE MANAGEMENT AND RECONFIGURATION MECHANISMS FOR STREAMING DATAFLOW SYSTEMS", is being conducted by Trustees of Boston University. The key products and services to be delivered through this 5-year grant include: Designing an adaptive distributed runtime system that...
This Project Grant award, valued at $100,000.00 and funded by the National Science Foundation's Office of International Science and Engineering (CFDA 47.079) program, supports research on new directions in data stream computing. The key focus areas include: Initiating a study of the "right to forget" data stream model, which is motivated by the growth of data generation and privacy concerns. Exploring the use of pseudodeterministic computations in the context of streaming algorithms....
This $299,886 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program aims to develop new big data algorithms that are robust to adversarial input. The award supports research to address emerging vulnerabilities in areas such as black-box streaming algorithms, white-box streaming algorithms, and adaptive data analysis with bounded space. This work will focus on improving the reliability, security, and trustworthiness of...
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...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) Project Grant award of $199,991 provides funding to the University of Utah to develop a new framework for designing efficient decentralized algorithms that can reliably make decisions in resource-constrained scenarios. The key focus areas include: (1) Developing communication-efficient algorithms with provable false discovery rate (FDR) control for multi-hop...
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 applications like detecting malicious network intrusions and ranking online content popularity to support business decisions. The algorithms are designed to be lightweight and provide options for performance, overhead, resource usage, and accuracy tradeoffs. The 2-year project period runs from May 2024 to April 2026. No sub-awards are planned under this grant.