Testing Symmetric Markov Chains Without Hitting.

Yeshwanth Cherapanamjeri Peter L. Bartlett

Published in: COLT (2019)

Keyphrases

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