Recent advances in randomness extractors and their applications
November 9, 2016
We survey recent developments in randomness extractors and their applications to classical problems such as Ramsey graphs constructions and privacy amplification protocols. This exciting progress heavily relies on two new pseudo-random primitives we call correlation breakers and independence-preserving mergers, which we discuss.