On the Number of Samples Needed to Learn the Correct Structure of a Bayesian Network

Or Zuk, Shiri Margel, Eytan Domany

Bayesian Networks (BNs) are useful tools giving a natural and compact representation of joint probability distributions. In many applications one needs to learn a Bayesian Network…