Independent Unbiased Coin Flips From a Correlated Biased Source: a Finite State Markov Chain
Manuel BlumPublished in: FOCS (1984)
Keyphrases
- markov chain
- finite state
- steady state
- completely independent
- markov process
- monte carlo
- transition probabilities
- monte carlo simulation
- state space
- markov model
- stochastic process
- stationary distribution
- monte carlo method
- markov processes
- random walk
- transition matrix
- average cost
- model checking
- partially observable markov decision processes
- markov chain monte carlo
- vector quantizer