Rapid mixing of subset Glauber dynamics on graphs of bounded tree-width
Magnus BordewichRoss J. KangPublished in: CoRR (2011)
Keyphrases
- bounded tree width
- tree width
- markov networks
- np complete
- first order logic
- structural properties
- tree decomposition
- expressive power
- graphical models
- maximum likelihood
- constraint networks
- shortest path
- belief propagation
- probabilistic reasoning
- exact and approximate
- bayesian inference
- bayesian networks
- np hard
- inductive logic programming
- graph theory
- posterior probability
- document classification
- hidden variables
- conditional probabilities
- probabilistic model
- relational structures
- pairwise
- computational complexity
- objective function
- knowledge base