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 second session of this mini course will take place on Thursday, January 19 from 2:30 pm – 10:30 am; the third 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 9:30 am – 10:30 am.