Talks
Spring 2017

Extractors and Expanders III

Thursday, January 19th, 2017 3:00 pm4:00 pm

Add to Calendar

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 fourth session of this mini course will take place on Friday, January 20 from 9:30 am – 10:30 am.