Talks
Spring 2017
Extractors and Expanders IV
Friday, January 20th, 2017, 9:30 am–10:30 am
Event:
Location:
Calvin Lab Auditorium
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.