Abstract
Expander graphs and their applications
Nathan (Nati) Linial
Hebrew University
My lectures will be based on an extensive survey article with the same title that I wrote with S. Hoory and A. Wigderson. The article can be found in
www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf
Students are encouraged to go over it in preparation for this tutorial.
www.cs.huji.ac.il/~nati/PAPERS/expander_survey.pdf
Students are encouraged to go over it in preparation for this tutorial.
No video available