Rapid Mixing for the Hardcore Glauber Dynamics and Other Markov Chains in Bounded-Treewidth Graphs.

David Eppstein Daniel Frishberg

Published 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