Static Factorisation of Probabilistic Programs With User-Labelled Sample Statements and While Loops DOI: XXXXXXX.XXXXXXX Conference: ACM Conference; July 2025; Washington, DC, USA ISBN: 978-1-4503-XXXX-X/18/06 CCS: Theory of computation Operational semantics CCS: Theory of computation Program analys
Markus Böck, Jürgen Cito · 2025
Read Static Factorisation of Probabilistic Programs With User-Labelled Sample Statements and While Loops DOI: XXXXXXX.XXXXXXX Conference: ACM Conference; July 2025; Washington, DC, USA ISBN: 978-1-4503-XXXX-X/18/06 CCS: Theory of computation Operational semantics CCS: Theory of computation Program analys by Markus Böck, Jürgen Cito (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-20922.txt.
Introduction
Markus Böck and Jürgen Cito draw program structure as a graph in a 2025 paper. Probabilistic programs define random variables through code with sampling steps and loops. Bayesian networks draw the same dependencies as graphs. Whether loopy programs admit such a picture was open.
The pair extend the language semantics to cover labeled samples and while loops. From a program's control flow graph they build a sound static analysis. It approximates which variables depend on which others. The result is a factorization of the program's density matching the network picture. Loops and dynamic labels can create unbounded variable sets, now covered. The structure then powers program slicing for three optimizations. Inference runs faster or with less variance in their tests.
Catalog record
| CREATOR | Markus Böck, Jürgen Cito |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 193 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-20922