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 …

A lambda-calculus foundation for universal probabilistic programming

J Borgström, U Dal Lago, AD Gordon… - ACM SIGPLAN …, 2016 - dl.acm.org
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 …

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 …

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 …

Semantics of higher-order probabilistic programs with conditioning

F Dahlqvist, D Kozen - Proceedings of the ACM on Programming …, 2019 - dl.acm.org
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 …

Full abstraction for probabilistic PCF

T Ehrhard, M Pagani, C Tasson - Journal of the ACM (JACM), 2018 - dl.acm.org
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 …

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 …

The geometry of parallelism: classical, probabilistic, and quantum effects

U Dal Lago, C Faggian, B Valiron, A Yoshimizu - ACM SIGPLAN Notices, 2017 - dl.acm.org
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 …

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 …