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...
The National Science Foundation awarded a $600,000 Project Grant to the University of Wisconsin-Madison under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The three-year award will support research investigating the potential for achieving computational efficiency in decision and verification without randomness. The university researchers will explore new directions in the area of derandomization within bounded-error probabilistic polynomial time...
Iowa State University of Science and Technology (ISU) was awarded a $228,000 Project Grant from the National Science Foundation (NSF) Division of Computing and Communication Foundations under the Computer and Information Science and Engineering program (CFDA 47.070). The three-year grant will support ISU's collaborative research project "Weak Derandomizations in Time and Space Complexity" from October 1, 2021 through September 30, 2024. The NSF Computer and Information Science and...
The National Science Foundation (NSF) awarded a $337,697 Project Grant under the Computer and Information Science and Engineering (CISE) program to the Board of Regents of the University of Nebraska, doing business as the University of Nebraska, for a 3-year project titled "COLLABORATIVE RESEARCH: AF: SMALL: NEW DIRECTIONS IN ALGORITHMIC REPLICABILITY." The project will explore new approaches to enhancing replicability and reproducibility in scientific research involving randomized...
The National Science Foundation awarded a $499,997 project grant to Northeastern University under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The grant will support research into new approaches for complexity theory lower bounds from June 2021 through May 2024. The Computer and Information Science and Engineering program aims to advance computing and communications research and education, including development of cyberinfrastructure to accelerate...
The National Science Foundation (NSF) awarded a $460,755 Project Grant under the Computer and Information Science and Engineering (CFDA 47.070) program to the University of Wyoming. The 3-year project, starting on October 1, 2024, will develop new tools for investigating the computational complexity of total function problems in theoretical computer science. The research aims to extend resource-bounded measure techniques, which have been successful for studying decision problems, to the more...
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 University of Nebraska-Lincoln was awarded a $198,944 Project Grant from the National Science Foundation Division of Computing and Communication Foundations under the Computer and Information Science and Engineering federal grant program (CFDA 47.070). The two-year grant will support the development of domain-specific optimization tactics to enable scalable software verification. Specifically, the university will derive tactics tailored to specific application domains that can...
This Project Grant award, with Federal Grant Award ID 2425350, was provided by the National Science Foundation (NSF) under the Computer and Information Science and Engineering (CFDA 47.070) federal grant program. The award, totaling $150,000.00, supports collaborative research focused on the "structure vs randomness" paradigm, which aims to identify useful structure and random-like properties in mathematical objects for analysis and algorithm design. The project, conducted by the...
This $219,389 federal Project Grant award from the National Science Foundation (NSF) Computer and Information Science and Engineering (CISE) program (CFDA 47.070) supports research on algebraic pseudorandomness and its applications in computational complexity and coding theory. The 5-year project, awarded to The Ohio State University (OSU), aims to develop efficient algorithms for fundamental problems in these areas, such as determining whether complex mathematical expressions simplify to...