Pivotal to recent exciting progress in randomness extractors is a pair of new pseudo-random objects – correlation breakers, and independence-preserving mergers. In this talk, we discuss these objects, their constructions, and applications.
This video was produced by the Simons Institute, and forms part of the workshop Expanders and Extractors.
