Mixing of Markov Chains for Independent Sets on Chordal Graphs with Bounded Separators.
Ivona BezákováWenbo SunPublished in: COCOON (2020)
Keyphrases
- markov chain
- steady state
- finite state
- monte carlo
- stationary distribution
- markov process
- state space
- markov model
- monte carlo method
- transition probabilities
- markov processes
- random walk
- undirected graph
- monte carlo simulation
- stochastic process
- probabilistic automata
- directed graph
- transition matrix
- search algorithm
- spanning tree
- confidence intervals
- graph structure
- assemble to order systems