Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
VisualWikitext
imported>WikiSysop
imported>WikiSysop
Line 11: Line 11:


=== Conductance and the spectral gap ===
=== Conductance and the spectral gap ===
=== Coupling ===

Revision as of 06:52, 30 April 2010

Mixing Time

Graph Expansion and Eigenvalues

Expander graphs

Graph spectrum

Rapid Mixing of Random Walks

Conductance and the spectral gap

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=Randomized_Algorithms_(Spring_2010)/Expander_graphs_and_rapid_mixing_random_walks&oldid=2165"