The Problem of Finding the Sparsest Bayesian Network for an Input Data Set is NP-Hard.

Pawel Betlinski, Dominik Slezak

Browse the full ISMIS paper archive.