Pearl's and Jeffrey's Update as Modes of Learning in Probabilistic Programming

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Jacobs, Bart, Stein, Dario
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913232864673792
author Jacobs, Bart
Stein, Dario
author_facet Jacobs, Bart
Stein, Dario
contents The concept of updating a probability distribution in the light of new evidence lies at the heart of statistics and machine learning. Pearl's and Jeffrey's rule are two natural update mechanisms which lead to different outcomes, yet the similarities and differences remain mysterious. This paper clarifies their relationship in several ways: via separate descriptions of the two update mechanisms in terms of probabilistic programs and sampling semantics, and via different notions of likelihood (for Pearl and for Jeffrey). Moreover, it is shown that Jeffrey's update rule arises via variational inference. In terms of categorical probability theory, this amounts to an analysis of the situation in terms of the behaviour of the multiset functor, extended to the Kleisli category of the distribution monad.
format Preprint
id arxiv_https___arxiv_org_abs_2309_07053
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Pearl's and Jeffrey's Update as Modes of Learning in Probabilistic Programming
Jacobs, Bart
Stein, Dario
Logic in Computer Science
Artificial Intelligence
The concept of updating a probability distribution in the light of new evidence lies at the heart of statistics and machine learning. Pearl's and Jeffrey's rule are two natural update mechanisms which lead to different outcomes, yet the similarities and differences remain mysterious. This paper clarifies their relationship in several ways: via separate descriptions of the two update mechanisms in terms of probabilistic programs and sampling semantics, and via different notions of likelihood (for Pearl and for Jeffrey). Moreover, it is shown that Jeffrey's update rule arises via variational inference. In terms of categorical probability theory, this amounts to an analysis of the situation in terms of the behaviour of the multiset functor, extended to the Kleisli category of the distribution monad.
title Pearl's and Jeffrey's Update as Modes of Learning in Probabilistic Programming
topic Logic in Computer Science
Artificial Intelligence
url https://arxiv.org/abs/2309.07053