Edge isoperimetry and rapid mixing on matroids and geometric Markov chains.
Ravi MontenegroJung-Bae SonPublished in: STOC (2001)
Keyphrases
- markov chain
- steady state
- transition probabilities
- markov process
- finite state
- markov model
- edge detection
- random walk
- monte carlo
- monte carlo method
- markov processes
- stationary distribution
- stochastic process
- state space
- transition matrix
- probabilistic automata
- edge information
- monte carlo simulation
- weighted graph
- independent set
- machine learning
- assemble to order systems
- random numbers
- finite automata
- probability distribution
- reinforcement learning