Large-Sample Learning of Bayesian Networks is NP-Hard.

David Maxwell Chickering, Christopher Meek, David Heckerman

Browse the full UAI paper archive.