Project Grant 2446604
- This federal Project Grant award of $263,764 from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program supports collaborative research on fundamental challenges in discrete and continuous optimization. The research aims to develop new techniques for faster and more accurate algorithms used in modern artificial intelligence and scientific computing applications. Key focus areas include: (1) understanding the complexity of the widely used...
- This federal Project Grant award of $150,000.00 was provided by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) program. The grant supports collaborative research focused on the "structure vs randomness" paradigm, which aims to identify structured properties in mathematical objects and leverage randomness for their analysis and algorithm design. The key goals are to develop a versatile theoretical framework and apply it...
- The National Science Foundation awarded a $250,000 Project Grant to the University of Michigan under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The three-year award will support research into a new paradigm for distributed information processing, simulation and inference in networks through application of the "law of small numbers." The University of Michigan will leverage its expertise in computing and communications foundations to...
- This Project Grant award of $295,099 was provided by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070). The grant funds a collaborative research project to develop a theory of quasi-polynomial time algorithms for solving complex graph problems, which can effectively classify problems as solvable in quasi-polynomial time even when the existence of polynomial time algorithms remains an open question. The...
- This $150,000 Project Grant award was provided by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) to the University of California, San Diego (UCSD). The project, titled "Collaborative Research: CCF: AF: SMALL: New Frontiers in Structures vs Randomness with Applications to Combinatorics, Complexity, Algorithms," aims to develop a new theoretical framework to study the interplay between structure and randomness in...
- This $443,217 Project Grant award from the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research on fast combinatorial algorithms for graph problems such as maximum matching, maximum flow, and shortest paths. The award aims to develop new algorithms for dynamic graphs, where the graph structure changes over time, as well as improve expander-related tools that can serve as building blocks for many graph algorithms....
- This $150,000 Project Grant awarded by the National Science Foundation's (NSF) Division of Mathematical Sciences under the Mathematical and Physical Sciences Federal Grant Program (CFDA 47.049) supports research on structural techniques for dense classes of graphs. The project, led by the Georgia Tech Research Corporation, will focus on developing a comprehensive understanding of graph structure, specifically by studying classes with a forbidden vertex-minor or a dependent first-order theory....
- This Project Grant award for $313,927.00 was provided by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The award will fund research at Claremont McKenna College to study fundamental mathematics and algorithms for random sampling of structures on graphs, which has applications in areas like quantifying and detecting gerrymandering. The research aims to improve the speed and reliability of random sampling methods,...
- This $256,710 National Science Foundation award under the Computer and Information Science and Engineering (CFDA 47.070) program supports a collaborative research project led by the University of Texas at Austin. The project investigates full-stack implementation methodologies for developing expressive programming systems that bridge the gap between high-level specifications and high-performance implementations of complex reasoning tasks at scale. Key focus areas include extending declarative...
- This federal Project Grant award, titled "CAREER: BRINGING STRUCTURE TO THE UNSTRUCTURED: ROBUST CAUSAL AND STATISTICAL MODELING OF HIGH-DIMENSIONAL UNSTRUCTURED DATA", is provided by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070). The $329,020 grant, awarded to the University of Michigan on June 15, 2025, focuses on developing new analytical tools to extract meaningful insights from complex, high-dimensional...
This Project Grant award, valued at $600,000.00, was provided by the National Science Foundation's (NSF) Computer and Information Science and Engineering (CISE) Federal Grant Program (CFDA 47.070). The award, with a performance period from January 1, 2026 to December 31, 2028, is supporting research by the Regents of the University of Michigan in the areas of extremal combinatorics and the analysis of algorithms. The primary goals are to solve basic classification questions in the theory of pattern-avoiding 0-1 matrices and to apply these methods to address open problems in computer science, particularly related to data structures. The project also includes educational activities such as training graduate students and mentoring undergraduate/high school research projects in algorithms and data structures. This research aims to advance scientific knowledge and technological innovation in computing and information science.
Mod # | Description | ReasonForModification | Federal Obligation | Date |
|---|---|---|---|---|
| Not listed | $600.0k | 12/30/24 |