Efficient stopping rules for Markov chains.

László Lovász Peter Winkler

Published in: STOC (1995)

Keyphrases

markov chain
steady state
stopping rules
markov processes
finite state
markov process
transition probabilities
stationary distribution
markov model
stochastic process
probabilistic automata
confidence intervals
state space
transition matrix
feature selection
monte carlo
upper bound
special case