Recent Progress on Explicit Constructions of Randomness Extractors

2017-11-20

Xin Li (Johns Hopkins University)
9:00-10:30, 16 Nov 
Title: Recent Progress on Explicit Constructions of Randomness Extractors
Abstract:
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.