Abstract

In this tutorial we introduce and study basic properties and constructions of expander graphs and randomness extractors, as well as their connections.  Topics include expanders and the second eigenvalue, random walks on expanders, seeded extractors and their different guises, and seedless extractors.

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

Video Recording