EUVIMEDEUVIMED entdecken
Crossref

Guaranteed Inference for Probabilistic Programs: A Parallelisable, Small-Step Operational Approach

Michele Boreale, Luisa Collodi

ACM Transactions on Probabilistic Machine Learning · 2026

DOI: 10.1145/3769870 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Probabilistic Machine Learning, 2026. Verfasst von Michele Boreale und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 55 Literaturangaben. Gefördert von: EU—NextGenerationEU.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In the context of probabilistic programming languages, we put forward an approach to formal semantics and sampling-based inference with guarantees, centred on an action-based language equipped with a small-step operational semantics. We argue that this choice offers benefits in terms of clarity and effective, vectorised implementations. In measure-theoretic terms, a product of Markov kernels is used to formalise the small-step operational semantics. A trace semantics is also introduced based on a probability space of infinite sequences, along with a finite approximation theorem, relating the exact semantics to a truncated-execution semantics. This result directly leads to a sampling algorithm with guarantees that can be efficiently SIMD-parallelized. Experiments conducted with an implementation based on TensorFlow show that our approach compares very favourably to state-of-the-art tools for probabilistic programming and inference.

Förderung

  • EU—NextGenerationEU

Zitieren

APA

Boreale, M., & Collodi, L. (2026). Guaranteed Inference for Probabilistic Programs: A Parallelisable, Small-Step Operational Approach. ACM Transactions on Probabilistic Machine Learning. https://doi.org/10.1145/3769870

Vancouver

Boreale M, Collodi L. Guaranteed Inference for Probabilistic Programs: A Parallelisable, Small-Step Operational Approach. ACM Transactions on Probabilistic Machine Learning. 2026. doi:10.1145/3769870

BibTeX
@article{Boreale2026,
  author = {Boreale, Michele and Collodi, Luisa},
  title = {Guaranteed Inference for Probabilistic Programs: A Parallelisable, Small-Step Operational Approach},
  journal = {ACM Transactions on Probabilistic Machine Learning},
  year = {2026},
  doi = {10.1145/3769870}
}
Kostenlos starten →