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
| CREATOR | Jingbo Wang, Shashin Halalingaiah, Weiyi Chen, Chao Wang, Işıl Dillig |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 226 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-15166