Multinomial and Hypergeometric Distributions in Markov Categories
arXiv:2112.14044 · doi:10.4204/EPTCS.351.7
Abstract
Markov categories, having tensors with copying and discarding, provide a setting for categorical probability. This paper uses finite colimits and what we call uniform states in such Markov categories to define a (fixed size) multiset functor, with basic operations for sums and zips of multisets, and a graded monad structure. Multisets can be used to represent both urns filled with coloured balls and also draws of multiple balls from such urns. The main contribution of this paper is the abstract definition of multinomial and hypergeometric distributions on multisets, as draws. It is shown that these operations interact appropriately with various operations on multisets.
arXiv commentIn Proceedings MFPS 2021, arXiv:2112.13746
References in corpus (5)
- A synthetic approach to Markov kernels, conditional independence and theorems on sufficient statistics
- Semantics for probabilistic programming: higher-order functions, continuous distributions, and soft constraints
- Commutative monads as a theory of distributions
- Learning from What's Right and Learning from What's Wrong
- Monads for Measurable Queries in Probabilistic Databases