Learning Bounded Tree-width Bayesian Networks using Integer Linear Programming

Pekka Parviainen, Hossein Shahrabi Farahani, Jens Lagergren

Abstract: In many applications one wants to compute conditional probabilities given a Bayesian network. This inference problem is NP-hard in general but becomes tractable when the network has low tree-width....