Expander graphs and their applications

Nathan (Nati) Linial
Hebrew University
Computer Science

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

Students are encouraged to go over it in preparation for this tutorial.

Back to Combinatorics Tutorials