Efficient Generation of Random Bits from Finite State Markov Chains
Hongchao ZhouJehoshua BruckPublished in: CoRR (2010)
Keyphrases
- finite state
- markov chain
- monte carlo method
- steady state
- markov model
- stochastic process
- markov process
- random walk
- stationary distribution
- monte carlo
- transition probabilities
- transition matrix
- markov decision processes
- state space
- model checking
- average cost
- markov processes
- random numbers
- optimal policy
- tree automata
- similarity measure
- machine learning