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 …
A lambda-calculus foundation for universal probabilistic programming
We develop the operational semantics of an untyped probabilistic λ-calculus with continuous
distributions, and both hard and soft constraints, as a foundation for universal probabilistic …
distributions, and both hard and soft constraints, as a foundation for universal probabilistic …
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 …
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 …
Semantics of higher-order probabilistic programs with conditioning
We present a denotational semantics for higher-order probabilistic programs in terms of
linear operators between Banach spaces. Our semantics is rooted in the classical theory of …
linear operators between Banach spaces. Our semantics is rooted in the classical theory of …
Full abstraction for probabilistic PCF
We present a probabilistic version of PCF, a well-known simply typed universal functional
language. The type hierarchy is based on a single ground type of natural numbers. Even if …
language. The type hierarchy is based on a single ground type of natural numbers. Even if …
On Probabilistic Applicative Bisimulation and Call-by-Value λ-Calculi
R Crubillé, U Dal Lago - … and Systems: 23rd European Symposium on …, 2014 - Springer
Probabilistic applicative bisimulation is a recently introduced coinductive methodology for
program equivalence in a probabilistic, higher-order, setting. In this paper, the technique is …
program equivalence in a probabilistic, higher-order, setting. In this paper, the technique is …
The geometry of parallelism: classical, probabilistic, and quantum effects
We introduce a Geometry of Interaction model for higher-order quantum computation, and
prove its adequacy for a fully fledged quantum programming language in which …
prove its adequacy for a fully fledged quantum programming language in which …
Intersection types and (positive) almost-sure termination
U Dal Lago, C Faggian, SRD Rocca - Proceedings of the ACM on …, 2021 - dl.acm.org
Randomized higher-order computation can be seen as being captured by a λ-calculus
endowed with a single algebraic operation, namely a construct for binary probabilistic …
endowed with a single algebraic operation, namely a construct for binary probabilistic …