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 Thursday, January 19 from 1:30 pm – 2:30 pm; the third session of this mini course will take place on Thursday, January 19 from 4:30 pm – 5:30 pm; the fourth session of this mini course will take place on Friday, January 20 from 11:00 am – 12:00 pm.

Video Recording