Mixing times of Markov chains for self-organizing lists and biased permutations.
Prateek BhaktaSarah MiracleDana RandallAmanda Pascoe StreibPublished in: Random Struct. Algorithms (2022)
Keyphrases
- markov chain
- steady state
- transition probabilities
- finite state
- monte carlo
- stochastic process
- markov process
- random walk
- monte carlo simulation
- monte carlo method
- markov model
- stationary distribution
- probabilistic automata
- markov processes
- state space
- assemble to order systems
- sample path
- transition matrix
- single server
- probability distribution