Project Grant 2517033
Award Date
7/15/25
Completion Date
6/30/28
Dollars Obligated
$450K
Federal Agency
Division of Computing and Communication Foundations
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Amherst, MA 01003, USA
Similar Awards
This Project Grant award of $315,513 from the National Science Foundation's (NSF) Integrative Activities program (CFDA 47.083) supports research by Dartmouth College to develop novel methods for representing, compressing, and sketching distances on geometric networks. The project aims to design a versatile distance sketching toolbox that can provide a tradeoff between accuracy and efficiency, with a focus on geometric constraints like planar distances, p-norms, and hop distances. The research...
The National Science Foundation awarded a $499,998 project grant to the University of Massachusetts Amherst under the Computer and Information Science and Engineering program (CFDA 47.070). The grant will support research from June 2021 to May 2024 towards developing a unified theory of spanners. The Computer and Information Science and Engineering program aims to advance computing and communication sciences through investigator-initiated research and education. This project aligns with those...
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 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 Division of Computing and Communication Foundations awarded $600,000 under the Computer and Information Science and Engineering federal grant program (CFDA 47.070) to the Regents of the University of Michigan for a project grant titled "SMALL: Efficient Representation of Large Networks." The University of Michigan will develop new mathematical and algorithmic methods for graph sketching to more efficiently analyze very large networks, such as those...
This Project Grant award of $271,041.00 from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) will fund research to develop improved approximation algorithms for solving computationally complex graph problems. The research aims to find fast algorithms that can generate high-quality approximate solutions to challenging problems like the Traveling Salesperson Problem, with guaranteed bounds on the approximation...
This Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program will support $122,000 in research over a 5-year period, starting on June 1, 2025 and ending on May 31, 2030. The goal of this award is to develop new mathematical tools and techniques for analyzing sampling algorithms used ubiquitously in practice for manipulating and understanding complex, high-dimensional probability distributions. This research will focus on...
This Project Grant award of $222,191 from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program supports a collaborative research project at Rutgers, The State University. The project aims to integrate metric and topological perspectives into graph analysis algorithms in order to broaden the methodologies used to tackle diverse graph-related tasks. The research will focus on two main thrusts: (1) investigating graph distances and their trade-offs...
This Project Grant award from the National Science Foundation provides $594,059 in funding to Michigan Technological University from October 1, 2022 to September 30, 2025. The award supports research into fundamental geometric data structures under the Computer and Information Science and Engineering program (CFDA 47.070). Specifically, the Principal Investigator and their students will study problems involving orthogonal range searching, point location, nearest neighbor queries, and dynamic...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Project Grant award, with a total funding of $299,996, supports a collaborative research project titled "CIF: SMALL: New Frontiers of Approximate Message Passing: Distributed Processing, Stochastic Updates, and Non-Asymptotic Bounds." The project, awarded to Trustees of Boston University, aims to develop novel iterative algorithms and a theoretical framework for efficiently processing massive...