Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop (Created page with '== Mixing Time == == Graph Expansion and Eigenvalues ==') |
imported>WikiSysop |
||
| Line 2: | Line 2: | ||
== Graph Expansion and Eigenvalues == | == Graph Expansion and Eigenvalues == | ||
=== Expander graphs === | |||
=== Graph spectrum === | |||
== Rapid Mixing of Random Walks == | |||
=== Coupling === | |||
=== Conductance and the spectral gap === | |||