Lower Bound Bayesian Networks - An Efficient Inference of Lower Bounds on Probability Distributions in Bayesian Networks.
Daniel AndradeBernhard SickPublished in: UAI (2009)
Keyphrases
- bayesian networks
- lower bound
- probability distribution
- upper bound
- random variables
- branch and bound algorithm
- probabilistic inference
- conditional probabilities
- inference in bayesian networks
- branch and bound
- np hard
- optimal solution
- parameter learning
- probabilistic reasoning
- objective function
- conditional independence
- graphical models
- lower and upper bounds
- dynamic bayesian networks
- probabilistic model
- multiply sectioned bayesian networks
- bayesian network inference
- structure learning
- exact inference
- upper and lower bounds
- belief networks
- worst case
- optimal cost
- lower bounding
- lagrangian relaxation
- polynomial approximation
- probabilistic modeling
- junction tree
- linear programming relaxation
- scheduling problem
- vc dimension
- latent variables
- learning theory