The mixing time of the swap (switch) Markov chains: a unified approach.
Péter L. ErdösCatherine S. GreenhillTamás Róbert MezeiIstván MiklósDaniel SoltészLajos SoukupPublished in: CoRR (2019)
Keyphrases
- markov chain
- steady state
- finite state
- transition probabilities
- random walk
- monte carlo
- graph cuts
- markov process
- stationary distribution
- markov model
- markov processes
- stochastic process
- monte carlo method
- state space
- monte carlo simulation
- transition matrix
- probabilistic automata
- sample path
- model selection
- search algorithm
- reinforcement learning