String Diagrams with Factorized Densities

05/04/2023
by   Eli Sennesh, et al.
0

A growing body of research on probabilistic programs and causal models has highlighted the need to reason compositionally about model classes that extend directed graphical models. Both probabilistic programs and causal models define a joint probability density over a set of random variables, and exhibit sparse structure that can be used to reason about causation and conditional independence. This work builds on recent work on Markov categories of probabilistic mappings to define a category whose morphisms combine a joint density, factorized over each sample space, with a deterministic mapping from samples to return values. This is a step towards closing the gap between recent category-theoretic descriptions of probability measures, and the operational definitions of factorized densities that are commonly employed in probabilistic programming and causal inference.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/11/2015

Lazy Factored Inference for Functional Probabilistic Programming

Probabilistic programming provides the means to represent and reason abo...
research
04/15/2023

Causal models in string diagrams

The framework of causal models provides a principled approach to causal ...
research
01/18/2022

On the Equivalence of Causal Models: A Category-Theoretic Approach

We develop a category-theoretic criterion for determining the equivalenc...
research
12/18/2022

A Layered Architecture for Universal Causality

We propose a layered hierarchical architecture called UCLA (Universal Ca...
research
09/14/2021

Quasi-Measurable Spaces

We introduce the categories of quasi-measurable spaces, which are slight...
research
07/06/2022

On The Universality of Diagrams for Causal Inference and The Causal Reproducing Property

We propose Universal Causality, an overarching framework based on catego...
research
04/08/2020

Densities of almost-surely terminating probabilistic programs are differentiable almost everywhere

We study the differential properties of higher-order statistical probabi...

Please sign up or login with your details

Forgot password? Click here to reset