Restart perturbations for lazy, reversible Markov chains: trichotomy and pre-cutoff equivalence.
Daniel VialVijay G. SubramanianPublished in: CoRR (2019)
Keyphrases
- markov chain
- random walk
- steady state
- finite state
- transition probabilities
- monte carlo
- markov process
- stationary distribution
- monte carlo method
- stochastic process
- markov model
- state space
- monte carlo simulation
- markov processes
- sample path
- transition matrix
- probabilistic automata
- confidence intervals
- directed graph
- web pages