2018–19–B
Prof. Izhar Oppenheim
Course topics
Definitions of expander graphs, Cheeger-Buser inequality, Expander mixing lemma, Alon-Boppna Theorem, Existence of expander graphs (non constructive proof), Application of expander graphs to error-correcting codes, Groups – basic concepts (actions, Cayley graphs, normal subgroups, unitary representations), Margulis expanders, Kazhdan property (T) – definition, hereditary properties, relation to expander graphs, other constructions of expander graphs.