Bit Blasting Probabilistic Programs

P Garg, S Holtzen, G Van den Broeck… - Proceedings of the ACM …, 2024 - dl.acm.org
Probabilistic programming languages (PPLs) are an expressive means for creating and
reasoning about probabilistic models. Unfortunately hybrid probabilistic programs that …

Polynomial Semantics of Tractable Probabilistic Circuits

O Broadrick, H Zhang, GV Broeck - arXiv preprint arXiv:2402.09085, 2024 - arxiv.org
Probabilistic circuits compute multilinear polynomials that represent probability distributions.
They are tractable models that support efficient marginal inference. However, various …

A Fast Convoluted Story: Scaling Probabilistic Inference for Integer Arithmetic

L De Smet, PZD Martires - arXiv preprint arXiv:2410.12389, 2024 - arxiv.org
As illustrated by the success of integer linear programming, linear integer arithmetic is a
powerful tool for modelling combinatorial problems. Furthermore, the probabilistic extension …

Pruning Boolean d-DNNF Circuits Through Tseitin-Awareness

V Derkinderen - arXiv preprint arXiv:2407.17951, 2024 - arxiv.org
Boolean circuits in d-DNNF form enable tractable probabilistic inference. However, as a key
insight of this work, we show that commonly used d-DNNF compilation approaches …

Probabilistic Circuits for Cumulative Distribution Functions

O Broadrick, W Cao, B Wang, M Trapp… - arXiv preprint arXiv …, 2024 - arxiv.org
A probabilistic circuit (PC) succinctly expresses a function that represents a multivariate
probability distribution and, given sufficient structural properties of the circuit, supports …

Scaling Probabilistic Programming Using Arithmetic Structure

WX Cao - 2024 - search.proquest.com
Distributions on integers are ubiquitous in probabilistic modeling but remain challenging for
many of today's probabilistic programming languages (PPLs), restricting their use as …