Please enable JavaScript.
Coggle requires JavaScript to display documents.
Mixing Times of Markov Chains - Coggle Diagram
Mixing Times of Markov Chains
Mixing Times
Intro
Total variation distance, coupling
Distance to stationarity
Markovian coupling and other metrics
Coupling
Strong stationary times
Examples
L^p distance
Spectral techniques
Spectral decomposition, relaxation time
Examples
Hitting time bound
Dirichlet form and bottleneck ratio
Canonical paths
Comparison technique
Bottleneck ratio
Expander graphs
Path coupling
Transportation metric
Path metric
Applications
Ising model
Coupling from the past
Algorithm
Monotone chains