Project Grant 2448108

Award Date 3/1/25
Completion Date 2/29/28
Dollars Obligated $199K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Los Angeles, CA 90089, USA
Similar Awards
This $600,000 Project Grant was awarded by the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) to the Regents of the University of Michigan. The funding will support fundamental and applied research in extremal combinatorics and analysis of algorithms, with the goals of solving classification questions in pattern-avoiding 0-1 matrices and applying these methods to prominent open problems in computer science. Key...
This Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support research on random sampling methods for analyzing large systems. The $313,927 award to Claremont McKenna College will fund work to develop new sampling algorithms, analytical tools, and applications for random sampling, with a focus on improving methods for quantifying and detecting gerrymandering. The 5-year project will also include a...
This $591,545 Project Grant award from the National Science Foundation's Computer and Information Science and Engineering (CFDA 47.070) program will fund research to develop algorithms for generating diverse sets of high-quality solutions to optimization problems. The principal investigator and their team at the Research Foundation of the City University of New York will investigate diverse solution generation for three fundamental computer science problems: satisfiability of k-CNF formulas,...
This $129,536 federal Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) aims to develop algorithms and theoretical analysis for large-scale resource allocation. The research seeks to address three core challenges: effective preference elicitation, preference uncertainty, and efficient computation of balanced and efficient resource allocation outcomes. The award will yield practical software tools to...
This $174,867 National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070) award to Wellesley College will fund a research project on "ALGORITHMIC FAIRNESS FOR COMPUTATIONAL SOCIAL CHOICE MODELS." The project aims to: 1) Formulate new computational problems, objectives, and constraints for implementing and evaluating voting systems that can guide future work in algorithmic fairness; 2) Design and analyze algorithms for...
This $227,984 federal Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support research to advance the theoretical and practical understanding of equilibrium computation in multiagent interactions and game theory. The project aims to develop high-precision algorithms and methods for computing various equilibrium notions in complex, structured games, including imperfect-information extensive-form...
This $236,099 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 grant supports fundamental research on optimization and learning techniques for machine learning models that can handle dynamic and uncertain data distributions, with a focus on two main research thrusts: Developing distributionally robust optimization methods to train learning models that perform well under...
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 $118,760 CAREER award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) will support research to advance the state-of-the-art in optimization theory and algorithms for modern data science challenges. The project aims to develop novel tools to analyze the complexity of widely-used optimization heuristics, and leverage problem structure to design faster, parallelizable algorithms that can leverage modern machine learning...
This $571,919 Project Grant award to the Massachusetts Institute of Technology (MIT) is funded by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The goal of this 3-year project is to leverage algorithms and computer science knowledge to prove new complexity lower bounds, which will help elucidate the limits and possibilities of computing. The research aims to establish mathematical connections between algorithms and lower...

This $199,006 federal Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports fundamental research into the computational complexity of several high-impact problems. The key objectives of the project include:

  1. Investigating the computational complexity of the Plurality Voting method to determine if it is the optimal democratic election method for protecting against random vote corruption or miscounting.

  2. Proving sharp hardness of approximation results for the Max-M-Cut and Product State Quantum Max-Cut problems, assuming the Unique Games Conjecture.

  3. Exploring a weak version of the Unique Games Conjecture over the field of two elements.

  4. Analyzing the convergence properties of the Adam optimization method for online function minimization.

This award reflects NSF's mission to advance scientific knowledge and technological innovation in computing and information science. The project will also involve training graduate students and public outreach activities to increase understanding of different electoral methods like ranked choice voting. No sub-awards are planned under this grant, which has an ultimate completion date of February 29, 2028.

Generated 7/8/25, 2:18 AM