Path Coupling: A Technique for Proving Rapid Mixing in Markov Chains.

Russ Bubley Martin E. Dyer

Published in: FOCS (1997)

Keyphrases

markov chain
steady state
finite state
monte carlo
monte carlo simulation
transition probabilities
markov model
stochastic process
stationary distribution
random walk
state space
markov process
markov processes
monte carlo method
probabilistic automata
sample path
transition matrix
queueing networks