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 Engineering program aims to advance computing research and education. Under this award, ISU researchers will investigate techniques to replace randomness in algorithms with weaker derandomization methods, with the goal of improving time and space complexity analyses of randomized algorithms. The grant will fund investigator-initiated research seeking new derandomization methods applicable across computational problems.
Generated 1/6/24, 9:18 PM