noc21-cs53-Lec14

"Description: We will construct explicit expanders. To do that, we will introduce 4 graph products: matrix product, tensor product, replacement product and most importantly the Zig-Zag product. We will see some spectral properties with respect to each product; these concepts will help us to construct an expander later.
"