Project Grant 2440882
Award Date
7/1/25
Completion Date
6/30/30
Dollars Obligated
$246K
Federal Agency
Division of Computing and Communication Foundations
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Riverside, CA 92521, USA
Similar Awards
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 $272,688 Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program supports collaborative research to discover new mathematical connections between optimization methods and property testing algorithms. The research aims to develop faster optimization techniques and more accurate sublinear algorithms for processing large datasets. Key anticipated outcomes include enhancing curricula for advanced algorithms courses and...
This $591,545 federal Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will fund research to develop algorithms for generating diverse sets of optimal solutions to complex computational problems. The award's principal investigator will lead a team to invent new algorithmic techniques for problems in areas like satisfiability, graph theory, and computational geometry. The goal is to create algorithms...
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...
Colorado State University's Sponsored Programs division will provide $299,942 in research services over three years under a Project Grant from the National Science Foundation's Computer and Information Science and Engineering program (CFDA 47.070). The university will conduct collaborative research to develop new techniques in algorithms and complexity analysis to understand how global constraints influence the tractability of sampling and optimization problems on probabilistic graphical models....
The National Science Foundation (NSF) awarded a $599,337 Project Grant under the Computer and Information Science and Engineering (CFDA 47.070) program to The Regents of the University of California, doing business as the University of California, Berkeley. The award supports research to investigate Bayesian estimation and constraint satisfaction problems, with a focus on determining the minimum number of observations needed to efficiently infer hidden quantities using powerful algorithmic...
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...
The Regents of the University of California at Riverside received a $600,000 Project Grant award from the National Science Foundation Division of Computing and Communication Foundations. The award will support research from October 1, 2021 to September 30, 2025 under the Computer and Information Science and Engineering program (CFDA #47.070). The grant funds collaborative research on precise static analysis of event-based systems. The Computer and Information Science and Engineering program aims...
This National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Award (CFDA 47.070) of $271,041 to Trustees of Boston University provides funding for the development of improved approximation algorithms for solving computationally intractable graph problems. The research aims to derive fast algorithms with low approximation factors, enabling high-quality approximate solutions to problems like the Traveling Salesperson and Minimum Spanning Tree...
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...