Required sample size for learning sparse Bayesian networks with many variables

Pawel Wocjan, Dominik Janzing, Thomas Beth

Learning joint probability distributions on n random variables requires exponential sample size in the generic case. Here we consider the case that a temporal (or causal) order of…