Geometric Bounds on the Fastest Mixing Markov Chain.

Sam Olesker-Taylor Luca Zanetti

Published in: ITCS (2022)

Keyphrases

markov chain
steady state
transition probabilities
monte carlo
finite state
state space
markov model
monte carlo method
stationary distribution
random walk
stochastic process
markov process
upper bound
monte carlo simulation
lower bound
transition matrix
worst case
state transition
reinforcement learning