Liftability of Probabilistic Inference: Upper and Lower Bounds.
Manfred JaegerGuy Van den BroeckPublished in: StarAI@UAI (2012)
Keyphrases
- upper and lower bounds
- probabilistic inference
- upper bound
- graphical models
- bayesian networks
- lower bound
- conditional probabilities
- message passing
- approximate inference
- belief networks
- lower and upper bounds
- weighted model counting
- sample complexity
- exact inference
- prior knowledge
- dnf formulas
- random variables
- probabilistic model
- junction tree