Bayesian structure discovery in Bayesian networks with less space

Pekka Parviainen, Mikko Koivisto

Abstract: Current exact algorithms for score-based structure discovery in Bayesian networks on $n$ nodes run in time and space within a polynomial factor of $2^n$. For practical use, the space requirement is...