Project Grant 2420942

Award Date 1/1/24
Completion Date 4/30/26
Dollars Obligated $200K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
New York, NY 10012, USA
Similar Awards
The Research Foundation For The State University Of New York (RF SUNY), doing business as Stony Brook University, received a $299,975 project grant award from the National Science Foundation Division of Computing and Communication Foundations under the Computer and Information Science and Engineering program (CFDA 47.070). The award will support research investigating the use of history independence as an analytical tool for designing randomized algorithms and data structures, especially against...
This $600,000 Project Grant awarded by the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support fundamental and applied research in extremal combinatorics and the analysis of algorithms. The key objectives are to solve basic classification questions in the theory of pattern-avoiding 0-1 matrices and apply these methods to address prominent open problems in computer science, such as the dynamic optimality conjecture for...
This $376,103 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will enable researchers at Northeastern University to develop new theories and practical adaptive filters with strong adaptivity guarantees. The goal is to create high-performance, space-efficient filters that can improve performance and lower false-positive rates for data-intensive applications across databases, computational biology, and...
This Project Grant award, provided by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070), supports research to strengthen the foundations of computational intractability needed for robust cryptography. The primary goal is to explore novel resource-constrained adversarial models to improve cryptographic security, with two concrete aims: (1) improved cryptographic hardness amplification and (2) understanding the feasibility of...
This $293,784 Project Grant award from the National Science Foundation's (NSF) Mathematical and Physical Sciences (CFDA 47.049) program supports fundamental and applied research on fluctuating systems, random environments, and stochastic algorithms. The research aims to improve understanding and exploitation of randomness across diverse settings, including materials science, fluid dynamics, and machine learning. Key areas of focus include stochastic homogenization, stochastic partial...
The National Science Foundation (NSF) awarded a $108,385 Computer and Information Science and Engineering (CFDA 47.070) Project Grant to New York University (NYU) to develop novel hardware and software techniques to substantially improve the computational efficiency of privacy-preserving computation. The goal is to "speedup privacy-preserving computation to a practical level, providing users unparalleled privacy guarantees while simultaneously providing access to online services now...
This Project Grant award of $160,673 from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program supports research to combine algorithms and machine learning to improve decision-making under uncertainty. The project, led by New York University (NYU), will explore incorporating machine-learned predictions into algorithm design as well as developing learning models optimized for specific algorithmic objectives. This work aims to create a...
This federal Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) provides $600,000 in funding to Northeastern University from January 1, 2025 to December 31, 2027. The primary objective of this research project is to advance the understanding of randomness in computation, with the goal of improving the performance and security of everyday technology. Key areas of investigation include pseudorandom...
This Project Grant award from the National Science Foundation (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 aims to develop efficient and optimal sublinear-time algorithms for foundational graph problems, understand the limitations of such algorithms through lower bound analyses, and explore connections to other computational models like...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Project Grant Award (CFDA 47.070) totaling $236,099 will fund research to develop robust algorithms capable of handling dynamic and uncertain data scenarios for supervised learning tasks. The project aims to advance optimization techniques to address limitations of existing approaches, which often rely on overly general assumptions and produce overly pessimistic results. The research will focus on...

This $200,208 Project Grant award from the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program supports research by New York University (NYU) on history independence (HI) in algorithmic performance. The project aims to demonstrate how HI can be used as a powerful analytical tool for designing randomized data structures and algorithms, especially in the presence of oblivious adversaries. The research will investigate HI applications in areas such as online algorithms, resource allocation, RAM/external-memory data structures, load balancing, and concurrent data structures. By broadening the scope of HI techniques, this work promises to advance knowledge in randomized algorithms with potential impacts on cybersecurity, data structures, and concurrent systems. The award also includes efforts to incorporate randomized algorithms into undergraduate curricula and engage underrepresented groups in this research. This grant will be performed at NYU facilities from January 1, 2024 through April 30, 2026.

Generated 12/10/24, 8:25 AM