EUVIMEDEUVIMED entdecken
Crossref

Schedule Agnostic Semantics for Reactive Probabilistic Programming

Guillaume Baudart, Louis Mandel, Christine Tasson

ACM Transactions on Probabilistic Machine Learning · 2025

DOI: 10.1145/3737889 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Probabilistic Machine Learning, 2025. Verfasst von Guillaume Baudart und 2 weiteren Autor:innen. Die Arbeit nennt 56 Literaturangaben. Gefördert von: project ReaLiSe, Émergence Ville de Paris.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Synchronous languages are now a standard industry tool for critical embedded systems. Designers write high-level specifications by composing streams of values using block diagrams. These languages have been recently extended with Bayesian reasoning to program state-space models which compute a stream of distributions given a stream of observations. Yet, the semantics of probabilistic models is only defined for scheduled equations—a significant limitation compared to dataflow synchronous languages and block diagrams. In this article we propose a new operational semantics and a new denotational semantics for a probabilistic synchronous language that are both schedule agnostic. The key idea is to externalize the source of randomness and interpret a probabilistic expression as a stream of functions mapping random elements to a value and positive score. The operational semantics interprets expressions as state machines where mutually recursive equations are evaluated using a fixpoint operator. The denotational semantics directly manipulates streams and is thus a better fit to reason about program equivalence. We use the denotational semantics to prove the correctness of a program transformation required to run an optimized inference algorithm for state-space models with constant parameters.

Förderung

  • project ReaLiSe, Émergence Ville de Paris

Zitieren

APA

Baudart, G., Mandel, L., & Tasson, C. (2025). Schedule Agnostic Semantics for Reactive Probabilistic Programming. ACM Transactions on Probabilistic Machine Learning. https://doi.org/10.1145/3737889

Vancouver

Baudart G, Mandel L, Tasson C. Schedule Agnostic Semantics for Reactive Probabilistic Programming. ACM Transactions on Probabilistic Machine Learning. 2025. doi:10.1145/3737889

BibTeX
@article{Baudart2025,
  author = {Baudart, Guillaume and Mandel, Louis and Tasson, Christine},
  title = {Schedule Agnostic Semantics for Reactive Probabilistic Programming},
  journal = {ACM Transactions on Probabilistic Machine Learning},
  year = {2025},
  doi = {10.1145/3737889}
}
Kostenlos starten →