Randomized Algorithms (Spring 2010)/Markov chains and random walks

From TCS Wiki
Revision as of 14:01, 21 April 2010 by imported>WikiSysop (Protected "Randomized Algorithms (Spring 2010)/Markov chains and random walks" ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
Jump to navigation Jump to search

Markov Chains

The Markov property and transition matrices

Stationary distributions

Coupling

Random Walks on Graphs

Hitting and covering

Mixing

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