Mixing Times of Markov Chains for Self-Organizing Lists and Biased Permutations.
Prateek BhaktaSarah MiracleDana RandallAmanda Pascoe StreibPublished in: SODA (2013)
Keyphrases
- markov chain
- steady state
- transition probabilities
- finite state
- monte carlo
- monte carlo method
- markov process
- state space
- stochastic process
- monte carlo simulation
- stationary distribution
- markov processes
- random walk
- transition matrix
- probabilistic automata
- markov model
- sample path
- queueing theory
- confidence intervals
- learning algorithm
- assemble to order systems