Slow Mixing of Markov Chains Using Fault Lines and Fat Contours.
Sam GreenbergDana RandallPublished in: Algorithmica (2010)
Keyphrases
- markov chain
- steady state
- finite state
- transition probabilities
- fault diagnosis
- monte carlo method
- monte carlo
- markov model
- stationary distribution
- markov processes
- active contours
- state space
- markov process
- stochastic process
- random walk
- transition matrix
- monte carlo simulation
- contour lines
- line segments
- line drawings
- sample path
- probabilistic automata
- assemble to order systems
- search algorithm
- confidence intervals
- higher order
- dynamic programming
- machine learning