Disintegration and Bayesian inversion via string diagrams

K Cho, B Jacobs - Mathematical Structures in Computer Science, 2019 - cambridge.org
The notions of disintegration and Bayesian inversion are fundamental in conditional
probability theory. They produce channels, as conditional probabilities, from a joint state, or …

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 …

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 …

Counterfactuals and the logic of causal selection.

T Quillien, CG Lucas - Psychological Review, 2023 - psycnet.apa.org
Everything that happens has a multitude of causes, but people make causal judgments
effortlessly. How do people select one particular cause (eg, the lightning bolt that set the …

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 …

Advanced weakest precondition calculi for probabilistic programs

BL Kaminski - 2019 - discovery.ucl.ac.uk
Wir studieren die quantitative Analyse probabilistischer Programme. Dabei untersuchen wir
vornehmlich zwei Aspekte: Die Analysetechniken selbst, sowie die komplexitäts-bzw …

The principles and practice of probabilistic programming

ND Goodman - ACM SIGPLAN Notices, 2013 - dl.acm.org
Probabilities describe degrees of belief, and probabilistic inference describes rational
reasoning under uncertainty. It is no wonder, then, that probabilistic models have exploded …

Conditioning in probabilistic programming

F Olmedo, F Gretz, N Jansen, BL Kaminski… - ACM Transactions on …, 2018 - dl.acm.org
This article investigates the semantic intricacies of conditioning, a main feature in
probabilistic programming. Our study is based on an extension of the imperative …

Exact Bayesian inference by symbolic disintegration

C Shan, N Ramsey - Proceedings of the 44th ACM SIGPLAN …, 2017 - dl.acm.org
Bayesian inference, of posterior knowledge from prior knowledge and observed evidence, is
typically defined by Bayes's rule, which says the posterior multiplied by the probability of an …