We give two geometry of interaction models for a typed λ-calculus with recursion endowed with operators for sampling from a continuous uniform distribution and soft conditioning, namely a paradigmatic calculus for higher-order Bayesian programming. The models are based on the category of measurable spaces and partial measurable functions, and the category of measurable spaces and s-finite kernels, respectively. The former is proved adequate with respect to both a distribution-based and a sampling-based operational semantics, while the latter is proved adequate with respect to a sampling-based operational semantics.

Dal Lago U., Hoshino N. (2021). The geometry of Bayesian programming. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 31(6), 633-681 [10.1017/S0960129521000396].

The geometry of Bayesian programming

Dal Lago U.
;
2021

Abstract

We give two geometry of interaction models for a typed λ-calculus with recursion endowed with operators for sampling from a continuous uniform distribution and soft conditioning, namely a paradigmatic calculus for higher-order Bayesian programming. The models are based on the category of measurable spaces and partial measurable functions, and the category of measurable spaces and s-finite kernels, respectively. The former is proved adequate with respect to both a distribution-based and a sampling-based operational semantics, while the latter is proved adequate with respect to a sampling-based operational semantics.
2021
Dal Lago U., Hoshino N. (2021). The geometry of Bayesian programming. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 31(6), 633-681 [10.1017/S0960129521000396].
Dal Lago U.; Hoshino N.
File in questo prodotto:
File Dimensione Formato  
mscs2021.pdf

accesso aperto

Tipo: Versione (PDF) editoriale
Licenza: Licenza per Accesso Aperto. Creative Commons Attribuzione (CCBY)
Dimensione 874.91 kB
Formato Adobe PDF
874.91 kB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/862966
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact