A convenient category for higher-order probability theory
Higher-order probabilistic programming languages allow programmers to write
sophisticated models in machine learning and statistics in a succinct and structured way, but …
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
We study the semantic foundation of expressive probabilistic programming languages, that
support higher-order functions, continuous distributions, and soft constraints (such as …
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 …
commutative. The idea underlying probabilistic programming languages (Anglican, Church …
A domain theory for statistical probabilistic programming
We give an adequate denotational semantics for languages with recursive higher-order
types, continuous probability distributions, and soft constraints. These are expressive …
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
Metareasoning can be achieved in probabilistic programming languages (PPLs) using
agent models that recursively nest inference queries inside inference queries. However, the …
agent models that recursively nest inference queries inside inference queries. However, the …
Design and implementation of probabilistic programming language anglican
Anglican is a probabilistic programming system designed to interoperate with Clojure and
other JVM languages. We introduce the programming language Anglican, outline our design …
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
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 …
measurability tests and show that it forms a cpo-enriched cartesian closed category. This …
Denotational validation of higher-order Bayesian inference
We present a modular semantic account of Bayesian inference algorithms for probabilistic
programming languages, as used in data science and machine learning. Sophisticated …
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 …
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 …
probability theory is a general, axiomatic formalism to describe their underlying structures …