Speaker: Gil Cohen
, Princeton University
Title: Recent advances in randomness extractors and their applications
We survey recent developments in randomness extractors, in particular non-malleable extractors and their applications to two-source extractors, Ramsey graphs, and privacy amplification. We present the two new pseudo-random objects that are at the center of recent progress - correlation breakers and independence-preserving mergers.