How long, O Bayesian network, will I sample thee? A program analysis perspective on expected sampling times

Kevin Batz, Benjamin Lucien Kaminski, Joost-Pieter Katoen +1

Bayesian networks (BNs) are probabilistic graphical models for describing complex joint probability distributions. The main problem for BNs is inference: Determine the probability…