Compositional Inference for Bayesian Networks and Causality
Electronic Notes in Theoretical Informatics and Computer Science · 20.12.2025 · Volume 5 - Proceedings of...
DOI: 10.46298/entics.17029 ↗Kurz gefasst
Fachartikel in der Zeitschrift Electronic Notes in Theoretical Informatics and Computer Science, online erschienen am 20.12.2025. Verfasst von Bart Jacobs und 2 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Inference is a fundamental reasoning technique in probability theory. When applied to a large joint distribution, it involves updating with evidence (conditioning) in one or more components (variables) and computing the outcome in other components. When the joint distribution is represented by a Bayesian network, the network structure may be exploited to proceed in a compositional manner -- with great benefits. However, the main challenge is that updating involves (re)normalisation, making it an operation that interacts badly with other operations. String diagrams are becoming popular as a graphical technique for probabilistic (and quantum) reasoning. Conditioning has appeared in string diagrams, in terms of a disintegration, using bent wires and shaded (or dashed) normalisation boxes. It has become clear that such normalisation boxes do satisfy certain compositional rules. This paper takes a decisive step in this development by adding a removal rule to the formalism, for the deletion of shaded boxes. Via this removal rule one can get rid of shaded boxes and terminate an inference argument. This paper illustrates via many (graphical) examples how the resulting compositional inference technique can be used for Bayesian networks, causal reasoning and counterfactuals. 21 pages, 2 figures. To be published in MFPS 2025 proceedings
Zitieren
APA
Jacobs, B., Széles, M., & Stein, D. (2025). Compositional Inference for Bayesian Networks and Causality. Electronic Notes in Theoretical Informatics and Computer Science, Volume 5 - Proceedings of.... https://doi.org/10.46298/entics.17029
Vancouver
Jacobs B, Széles M, Stein D. Compositional Inference for Bayesian Networks and Causality. Electronic Notes in Theoretical Informatics and Computer Science. 2025;Volume 5 - Proceedings of.... doi:10.46298/entics.17029
BibTeX
@article{Jacobs2025,
author = {Jacobs, Bart and Széles, Márk and Stein, Dario},
title = {Compositional Inference for Bayesian Networks and Causality},
journal = {Electronic Notes in Theoretical Informatics and Computer Science},
year = {2025},
volume = {Volume 5 - Proceedings of...},
doi = {10.46298/entics.17029}
}
EUVIMED