Abstract

In this tutorial we build on the fundamentals and construct pseudorandom generators fooling interesting classes of tests.  Topics include pseudorandom generators for polynomials, pseudorandom generators from lower bounds, and pseudorandom generators for space-bounded computation.

The first session of this mini course will take place on Wednesday, January 18 from 4:30 pm – 5:30 pm; the second session of this mini course will take place on Thursday January 19 from 3:00 pm – 4:00 pm; the fourth session of this mini course will take place on Friday, January 20 from 1:30 pm – 2:30 pm.

Video Recording