The Mixing Rate of Markov Chains, an Isoperimetric Inequality, and Computing the Volume
László LovászMiklós SimonovitsPublished in: FOCS (1990)
Keyphrases
- markov chain
- steady state
- monte carlo
- transition probabilities
- markov processes
- stationary distribution
- markov process
- monte carlo method
- finite state
- random walk
- markov model
- stochastic process
- state space
- monte carlo simulation
- probabilistic automata
- transition matrix
- sample path
- graph partitioning
- queueing theory
- single server