Upper Bounds on Mixing Time of Finite Markov Chains.
John RhodesAnne SchillingPublished in: SIAM J. Discret. Math. (2022)
Keyphrases
- markov chain
- upper bound
- lower bound
- probabilistic automata
- steady state
- transition probabilities
- finite state
- upper and lower bounds
- monte carlo
- finite automata
- markov processes
- random walk
- markov model
- monte carlo method
- markov process
- stochastic process
- lower and upper bounds
- state space
- worst case
- transition matrix
- sample complexity
- monte carlo simulation
- sample size
- stationary distribution
- bayesian networks
- maximum likelihood
- higher order