Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation

Volume 6650 of the series Lecture Notes in Computer Science pp 451-464

Basic Facts about Expander Graphs

  • Oded Goldreich

* Final gross prices may vary according to local VAT.

Get Access


In this survey we review basic facts regarding expander graphs that are most relevant to the theory of computation.


Expander Graphs Random Walks on Graphs