18.619 survey: expanders

Survey paper for MIT 18.619 (Discrete Probability and Stochastic Processes) on expander graphs.

Survey written for 18.619 Discrete Probability and Stochastic Processes (MIT) on expander graphs and related ideas from a probabilistic / spectral perspective.

Open / download PDF

If the preview does not load in your browser, use the download button above.