Polynomial Mixing of the Edge-Flip Markov Chain for Unbiased Dyadic Tilings.
Sarah CannonDavid A. LevinAlexandre StaufferPublished in: Comb. Probab. Comput. (2019)
Keyphrases
- markov chain
- steady state
- monte carlo
- finite state
- transition probabilities
- stationary distribution
- stochastic process
- monte carlo simulation
- markov process
- markov model
- random walk
- edge detection
- monte carlo method
- edge information
- state space
- markov chain monte carlo
- state transition
- learning algorithm
- transition matrix
- initial state
- single server