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

From TCS Wiki

Revision as of 09:23, 5 May 2010 by imported>WikiSysop (→‎Expander graphs)

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

Jump to navigation Jump to search

Mixing Time

Graph Expansion

Expander graphs

Existence

Construction

Computation of graph expansion

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=2168"