Polynomial Semantics of Tractable Probabilistic Circuits

Oliver Broadrick, Honghua Zhang, Guy Van den Broeck

Probabilistic circuits compute multilinear polynomials that represent multivariate probability distributions. They are tractable models that support efficient marginal inference. H…