A convenient category for higher-order probability theory

C Heunen, O Kammar, S Staton… - 2017 32nd Annual ACM …, 2017 - ieeexplore.ieee.org
Higher-order probabilistic programming languages allow programmers to write
sophisticated models in machine learning and statistics in a succinct and structured way, but …

Semantics for probabilistic programming: higher-order functions, continuous distributions, and soft constraints

S Staton, H Yang, F Wood, C Heunen… - Proceedings of the 31st …, 2016 - dl.acm.org
We study the semantic foundation of expressive probabilistic programming languages, that
support higher-order functions, continuous distributions, and soft constraints (such as …

Commutative semantics for probabilistic programming

S Staton - Programming Languages and Systems: 26th European …, 2017 - Springer
We show that a measure-based denotational semantics for probabilistic programming is
commutative. The idea underlying probabilistic programming languages (Anglican, Church …

A domain theory for statistical probabilistic programming

M Vákár, O Kammar, S Staton - … of the ACM on Programming Languages, 2019 - dl.acm.org
We give an adequate denotational semantics for languages with recursive higher-order
types, continuous probability distributions, and soft constraints. These are expressive …

Reasoning about “reasoning about reasoning”: semantics and contextual equivalence for probabilistic programs with nested queries and recursion

Y Zhang, N Amin - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
Metareasoning can be achieved in probabilistic programming languages (PPLs) using
agent models that recursively nest inference queries inside inference queries. However, the …

Design and implementation of probabilistic programming language anglican

D Tolpin, JW van de Meent, H Yang… - Proceedings of the 28th …, 2016 - dl.acm.org
Anglican is a probabilistic programming system designed to interoperate with Clojure and
other JVM languages. We introduce the programming language Anglican, outline our design …

Measurable cones and stable, measurable functions: a model for probabilistic higher-order programming

T Ehrhard, M Pagani, C Tasson - Proceedings of the ACM on …, 2017 - dl.acm.org
We define a notion of stable and measurable map between cones endowed with
measurability tests and show that it forms a cpo-enriched cartesian closed category. This …

Denotational validation of higher-order Bayesian inference

A Ścibior, O Kammar, M Vákár, S Staton… - Proceedings of the …, 2017 - dl.acm.org
We present a modular semantic account of Bayesian inference algorithms for probabilistic
programming languages, as used in data science and machine learning. Sophisticated …

Semantics of probabilistic programs using s-finite kernels in Coq

R Affeldt, C Cohen, A Saito - Proceedings of the 12th ACM SIGPLAN …, 2023 - dl.acm.org
Probabilistic programming languages are used to write probabilistic models to make
probabilistic inferences. A number of rigorous semantics have recently been proposed that …

Structural foundations for probabilistic programming languages

DM Stein - 2021 - ora.ox.ac.uk
Probability theory and statistics are fundamental disciplines in a data-driven world. Synthetic
probability theory is a general, axiomatic formalism to describe their underlying structures …