Recent Progress on Explicit Constructions of Randomness Extractors
Xin Li (Johns Hopkins University)
9:00-10:30, 16 Nov
Title: Recent Progress on Explicit Constructions of Randomness Extractors
Randomness extractors are fundamental objects in the study of randomness in computation. They are functions that convert biased probability distributions into almost uniform random bits. The study of randomness extractors dates back to the 1980's, and has found numerous applications in many different areas in computer science. In this lecture I will describe recent progress on explicit constructions of various randomness extractors, together with the new techniques introduced, new connections established, and new applications found.