297 citations · 980 across the 13 of their papers we have counts for
4 papers · 1 filter
Finding Optimal Bayesian Networks
David Maxwell Chickering, Christopher Meek
In this paper, we derive optimality results for greedy Bayesian-network search algorithms that perform single-edge modifications at each step and use asymptotically consistent scor…
Practically Perfect
Christopher Meek, David Maxwell Chickering
The property of perfectness plays an important role in the theory of Bayesian networks. First, the existence of perfect distributions for arbitrary sets of variables and directed a…
Large-Sample Learning of Bayesian Networks is NP-Hard
David Maxwell Chickering, Christopher Meek, David Heckerman
In this paper, we provide new complexity results for algorithms that learn discrete-variable Bayesian networks from data. Our results apply whenever the learning algorithm uses a s…
ARMA Time-Series Modeling with Graphical Models
Bo Thiesson, David Maxwell Chickering, David Heckerman +1
We express the classic ARMA time-series model as a directed graphical model. In doing so, we find that the deterministic relationships in the model make it effectively impossible t…