Characterization of cutoff for reversible Markov chains.

Riddhipratim Basu Jonathan Hermon Yuval Peres

Published in: SODA (2015)

Keyphrases

markov chain
steady state
monte carlo
stationary distribution
transition probabilities
finite state
markov process
state space
random walk
markov model
transition matrix
stochastic process
monte carlo method
monte carlo simulation
markov processes
markov models
machine learning
probabilistic automata
queueing theory