Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks

From TCS Wiki

Revision as of 06:20, 30 April 2010 by imported>WikiSysop (→‎Rapid Mixing of Random Walks)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Mixing Time

Graph Expansion and Eigenvalues

Expander graphs

Graph spectrum

Rapid Mixing of Random Walks

Conductance and the spectral gap

Coupling

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