Date
Jul 24, 2018 14:30 PM
Event
A Theorist’s Toolkit course, Weizmann Institute of Science
Location
Ziskind 155, Weizmann Institute of Science
[M73] Grigorii Aleksandrovich Margulis. 1973. Explicit constructions of concentrators. Problemy Peredachi Informatsii 9, 4 (1973), 71–80.
[GG81] Ofer Gabber and Zvi Galil. 1981. Explicit constructions of linear-sized superconcentrators. Journal of Computer and System Sciences 22, 3 (June 1981), 407–420. DOI:https://doi.org/10.1016/0022-0000(81)90040-4
[T14] Luca Trevisan. 2014. Lecture Notes on Expansion, Sparsest Cut, and Spectral Graph Theory. https://people.eecs.berkeley.edu/~luca/books/expanders.pdf
