AI, Data Science & Cloud Certificates from Google, IBM & Meta
Live Online Classes in Design, Coding & AI — Small Classes, Free Retakes
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
This lecture surveys explicit constructions of expander graphs, including Margulis–Gabber–Galil expanders, Ramanujan graphs, and Zig-Zag and Replacement Product constructions. It emphasizes spectral properties and construction ideas without proving their correctness.
Syllabus
Introduction
Vertex Expansion
Laplacian
Spectral Expander
Gaborik Expander
Random Deregulate Graph
Ramanuja Graphs
Zig Zag Expanders
Replacement Product
Square it
How it works
Taught by
Ryan O'Donnell