Eshan Chattopadhyay (Theory Seminar)

"Explicit Designs and Extractors"

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

Abstract: 

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.
Link: https://eccc.weizmann.ac.il/report/2020/106/revision/4/download/