Project Grant 2130608

Award Date 10/1/21
Completion Date 9/30/24
Dollars Obligated $288K
Federal Grant Program
47.070
Assistance Type
Project Grant
Place of Performance
Lincoln, NE 68503, USA
Similar Awards
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...

This three-year National Science Foundation Project Grant of $287,995 provides funding for collaborative research on weak derandomizations in time and space complexity. The grant is awarded under the Computer and Information Science and Engineering program to the University of Nebraska from October 2021 through September 2024.

As the prime awardee, the University of Nebraska will work with researchers to advance understanding of computational complexity theory through investigating derandomization techniques. Specifically, the grant supports developing new derandomization methods to replace random choices in algorithms with explicit constructions, which could enable faster or more efficient algorithms. The research aims to advance both theory and practice in areas relying on randomization like cryptography and machine learning. Overall, the funding facilitates important computational theory work with the potential for practical applications.

Generated 1/6/24, 8:23 PM