Article contents
Synthetic topology in Homotopy Type Theory for probabilistic programming
Published online by Cambridge University Press: 13 August 2021
Abstract
The ALEA Coq library formalizes measure theory based on a variant of the Giry monad on the category of sets. This enables the interpretation of a probabilistic programming language with primitives for sampling from discrete distributions. However, continuous distributions have to be discretized because the corresponding measures cannot be defined on all subsets of their carriers. This paper proposes the use of synthetic topology to model continuous distributions for probabilistic computations in type theory. We study the initial σ-frame and the corresponding induced topology on arbitrary sets. Based on these intrinsic topologies, we define valuations and lower integrals on sets and prove versions of the Riesz and Fubini theorems. We then show how the Lebesgue valuation, and hence continuous distributions, can be constructed.
- Type
- Paper
- Information
- Mathematical Structures in Computer Science , Volume 31 , Special Issue 10: Homotopy Type Theory 2019 , November 2021 , pp. 1301 - 1329
- Copyright
- © The Author(s), 2021. Published by Cambridge University Press
References
- 2
- Cited by