Conductance and Convergence of Markov Chains-A Combinatorial Treatment of Expanders
Milena MihailPublished in: FOCS (1989)
Keyphrases
- markov chain
- steady state
- transition probabilities
- monte carlo
- finite state
- stationary distribution
- stochastic process
- random walk
- markov model
- monte carlo method
- markov processes
- state space
- monte carlo simulation
- transition matrix
- markov process
- sample path
- confidence intervals
- genetic algorithm
- sufficient conditions
- machine learning
- optimal solution