Randomized Algorithms (Spring 2010)/Markov chains and random walks: Difference between revisions

From TCS Wiki
Jump to navigation Jump to search
imported>WikiSysop
(Created page with '== Markov Chains == === The Markov property and transition matrices === === Stationary distributions === === Coupling === == Random Walks on Graphs == === Hitting and cover…')
 
imported>WikiSysop
m (Protected "Randomized Algorithms (Spring 2010)/Markov chains and random walks" ([edit=sysop] (indefinite) [move=sysop] (indefinite)))
(No difference)

Revision as of 14:01, 21 April 2010

Markov Chains

The Markov property and transition matrices

Stationary distributions

Coupling

Random Walks on Graphs

Hitting and covering

Mixing