Bayesian Network Structure Learning with Integer Programming: Polytopes, Facets, and Complexity

James Cussens, Matti Järvisalo, Janne H. Korhonen +1

The challenging task of learning structures of probabilistic graphical models is an important problem within modern AI research. Recent years have witnessed several major algorithm…