Torpid mixing of local Markov chains on 3-colorings of the discrete torus.
David J. GalvinDana RandallPublished in: SODA (2007)
Keyphrases
- markov chain
- markov processes
- steady state
- finite state
- monte carlo
- transition probabilities
- random walk
- markov process
- state space
- markov model
- monte carlo simulation
- monte carlo method
- stationary distribution
- stochastic process
- probabilistic automata
- transition matrix
- sample path
- assemble to order systems
- information theory
- optimal policy
- objective function
- learning algorithm