The National Science Foundation awarded a $266,772 Project Grant to the Regents of the University of Michigan under the Computer and Information Science and Engineering program (CFDA 47.070). The five-year award beginning September 1, 2023 will support research investigating the connections between coding theory, specifically list decoding of error-correcting codes, and pseudorandomness theory. The investigator aims to advance the theoretical understanding of fundamental notions like pseudorandom generators and randomness extractors, which underpin both coding techniques and applications like cryptography and randomized algorithms. By addressing gaps in theory, the project seeks to enable the development of optimal error-correcting codes and related pseudorandom objects suitable for practical deployment. The research products will further NSF's mission to advance computing and communications sciences through investigator-initiated grants.
Generated 1/7/24, 6:07 AM