Probabilistic Inference for Datalog with Correlated Inputs DOI: 10.1145/3763058 Journal: PACMPL Volume: 9 OOPSLA2 280 10 CCS: Mathematics of computing Probabilistic inference problems CCS: Theory of computation Constraint and logic programming CCS: Mathematics of computing Mathematical optimization

Jingbo Wang, Shashin Halalingaiah, Weiyi Chen, Chao Wang, Işıl Dillig · 2025

Read Probabilistic Inference for Datalog with Correlated Inputs DOI: 10.1145/3763058 Journal: PACMPL Volume: 9 OOPSLA2 280 10 CCS: Mathematics of computing Probabilistic inference problems CCS: Theory of computation Constraint and logic programming CCS: Mathematics of computing Mathematical optimization by Jingbo Wang, Shashin Halalingaiah, Weiyi Chen, Chao Wang, Işıl Dillig (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-15166.txt.

Description

Jingbo Wang and four co-authors present Praline, a tool for exact probability reasoning in logic programs whose inputs may lean on each other, in this 2025 arXiv paper. Logic languages with probabilities, such as ProbLog, usually treat input facts as independent, yet real facts often correlate. Praline extends the Datalog language to handle partly known correlations between inputs.

The team casts the task as a constrained optimization whose answer gives sound, tight bounds on each output fact's probability. That route alone bogs down on big programs, so they add a faster method that mixes constraint solving, static checks, and stepwise refinement. On hard benchmarks, including side-channel analysis, the system scaled well and kept its bounds tight.

Catalog record

CREATORJingbo Wang, Shashin Halalingaiah, Weiyi Chen, Chao Wang, Işıl Dillig
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE226 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-15166

Browse the full library · About the Tower of Babel