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

From TCS Wiki
Jump to navigation Jump to search
← Older editNewer edit →
imported>WikiSysop
imported>WikiSysop
m Protected "Randomized Algorithms (Spring 2010)/Expander graphs and rapid mixing random walks" ([edit=sysop] (indefinite) [move=sysop] (indefinite))
(No difference)

Revision as of 11:26, 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=2166"