Rapid Mixing of Global Markov Chains via Spectral Independence: The Unbounded Degree Case.
Antonio BlancaXusheng ZhangPublished in: APPROX/RANDOM (2023)
Keyphrases
- markov chain
- steady state
- transition probabilities
- finite state
- markov model
- stochastic process
- monte carlo
- monte carlo method
- probabilistic automata
- state space
- markov processes
- random walk
- stationary distribution
- markov process
- monte carlo simulation
- reinforcement learning
- queueing theory
- multispectral
- maximum likelihood
- query language