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

From TCS Wiki

Revision as of 11:26, 30 April 2010 by imported>WikiSysop (Protected "Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks" ([edit=sysop] (indefinite) [move=sysop] (indefinite)))

(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

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