Computer Science Theory Seminar
Monday, September 26, 2016 - 4:00pm
Gates 122
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.