Bayesian Networks and Proof-Nets: the proof-theory of Bayesian Inference

Rémi Di Guardia, Thomas Ehrhard, Jérôme Evrard, Claudia Faggian · 2026

Read Bayesian Networks and Proof-Nets: the proof-theory of Bayesian Inference by Rémi Di Guardia, Thomas Ehrhard, Jérôme Evrard, Claudia Faggian (2026) 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-2602-04045.txt.

Description

Proofs and probabilities may share one graphical language. Rémi Di Guardia and 3 co-authors connect Bayesian networks, which encode probabilistic dependencies, with proof-nets, the graphical form of proofs in linear logic. Their 2026 paper pursues a proof-theoretic account of Bayesian inference, in the spirit of the Curry-Howard link between proofs and programs.

Graphs decompose more flexibly than proof trees, which helps composition but complicates it too. The authors exploit that flexibility while tracking computational efficiency. A Curry-Howard-style correspondence for probability would let logicians reason about inference with proof tools, and let probabilistic systems borrow compositional structure from logic.

Catalog record

CREATORRémi Di Guardia, Thomas Ehrhard, Jérôme Evrard, Claudia Faggian
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE200 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2602-04045

Browse the full library · About the Tower of Babel