Eshan Chattopadhyay (Theory Seminar)

"Explicit Designs and Extractors"

Eshan Chattopadhyay (NYU)
Monday, January 25th 2021, 2-3pm


We present significantly improved explicit constructions of three related pseudorandom objects: (i) Extremal designs with small independence number  (ii) Extractors for weak sources that are sampled by a limited memory algorithm (iii) Extractors for adversarial sources, a recently introduced robust variant of the independent source model.

This is joint work with Jesse Goodman.