Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks: Difference between revisions
Jump to navigation
Jump to search
imported>WikiSysop |
imported>WikiSysop |
||
Line 9: | Line 9: | ||
== Rapid Mixing of Random Walks == | == Rapid Mixing of Random Walks == | ||
=== Conductance and the spectral gap === | === Conductance and the spectral gap === | ||
=== Coupling === |