Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs.
David EppsteinDaniel FrishbergPublished in: ISAAC (2023)
Keyphrases
- markov chain
- bounded treewidth
- np complete
- steady state
- finite state
- transition probabilities
- conjunctive queries
- decision problems
- markov processes
- markov model
- state space
- boolean functions
- random walk
- stationary distribution
- relational learning
- probabilistic automata
- graph theoretic
- transition matrix
- information extraction
- bounded degree
- phase transition
- machine learning
- query answering
- query language
- computational complexity