Student Seminar
Expander graphs and their applications
Fall 2007-2008
Sunday, Schreiber 7, starting 11:10
Tel Aviv University
The seminar will consist of presentations by
students of the review paper
Expander graphs and their applications
by Shlomo Hoory, Nathan Linial, and Avi Wigderson
Available here.
Schedule:
Sunday, starting 11:10, Schreiber building, Room 7.
- Section 1: The magical mystery tour
November 4: Ido Ben-Eliezer
- Section 2: Graph expansion and eigenvalues
November 11: Rani Hod
- Section 3: Random walks on expander graphs
November 18: Shai Gutner
- Section 3: Random walks on expander graphs - cont.
November 25: Shai Gutner
- Section 10: Lossless conductors and expanders
December 2: Shachar Lovett
- Section 9: The zig-zag product
December 9: Iddo Tzameret
- Section 6: Spectrum and expansion in lifts of graphs
Section 7: The spectrum of random graphs
December 16: Sonny Ben-Shimon
- Section 12: Error correcting codes
December 23: Amit Weinstein
- Section 13: Metric embedding
December 30: Amir Epstein
- Section 11: Cayley expander graphs
January 6: Avi Ben-Aroya
- Section 8: The Margulis construction
January 13: Shachar Lovett
- Section 4: A geometric view of expander graphs
- Section 5: Extremal problems on spectrum and expansion