Rapid Mixing of Subset Glauber Dynamics on Graphs of Bounded Tree-Width.
Magnus BordewichRoss J. KangPublished in: ICALP (1) (2011)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- expressive power
- structural properties
- tree decomposition
- belief propagation
- graphical models
- maximum likelihood
- constraint networks
- graph theory
- shortest path
- computationally challenging
- relational structures
- exact and approximate
- bayesian inference
- hidden variables
- document classification
- np hard
- markov random field