
Premium content
Access to this content requires a subscription. You must be a premium user to view this content.

Would you like to see your presentation here, made available to a global audience of researchers?
Add your own presentation or have us affordably record your next conference.
Bayesian networks (BNs) are a widely used class of proba-
bilistic graphical models employed in numerous application
domains. However, inferring the network’s graphical struc-
ture from data remains challenging. Bayesian structure learn-
ers instead approach this problem by finding a posterior dis-
tribution over the possible DAGs underlying the BN. These
learners often need to marginalize over probability distri-
butions, which is typically done using dynamic program-
ming methods that restrict the set of possible parents for
each node. Instead, we present a novel method that utilizes
tractable probabilistic circuits to circumvent this restriction.
This method utilizes a new learning routine that trains these
circuits on both the original distribution and marginal queries.
The architecture of probabilistic circuits then inherently al-
lows for fast and exact marginalization on the learned dis-
tribution. We then show empirically that utilizing our method
to answer marginals allows structure learners to improve their
performance compared to current methods.
