"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/