[PDF][PDF] Categorical foundations of gradient-based learning

GSH Cruttwell, B Gavranović, N Ghani… - European …, 2022 - library.oapen.org
We propose a categorical semantics of gradient-based machine learning algorithms in terms
of lenses, parametric maps, and reverse derivative categories. This foundation provides a …

Towards foundations of categorical cybernetics

M Capucci, B Gavranović, J Hedges… - arxiv preprint arxiv …, 2021 - arxiv.org
We propose a categorical framework for processes which interact bidirectionally with both
an environment and a'controller'. Examples include open learners, in which the controller is …

Probabilistic programming with exact conditions

D Stein, S Staton - Journal of the ACM, 2024 - dl.acm.org
We spell out the paradigm of exact conditioning as an intuitive and powerful way of
conditioning on observations in probabilistic programs. This is contrasted with likelihood …

Compositional semantics for probabilistic programs with exact conditioning

D Stein, S Staton - 2021 36th Annual ACM/IEEE Symposium …, 2021 - ieeexplore.ieee.org
We define a probabilistic programming language for Gaussian random variables with a first-
class exact conditioning construct. We give operational, denotational and equational …

Structural foundations for probabilistic programming languages

DM Stein - 2021 - ora.ox.ac.uk
Probability theory and statistics are fundamental disciplines in a data-driven world. Synthetic
probability theory is a general, axiomatic formalism to describe their underlying structures …

Monoidal context theory

M Román - arxiv preprint arxiv:2404.06192, 2024 - arxiv.org
We universally characterize the produoidal category of monoidal lenses over a monoidal
category. In the same way that each category induces a cofree promonoidal category of …

The produoidal algebra of process decomposition

M Earnshaw, J Hefford, M Román - arxiv preprint arxiv:2301.11867, 2023 - arxiv.org
We introduce the normal produoidal category of monoidal contexts over an arbitrary
monoidal category. In the same sense that a monoidal morphism represents a process, a …

Coend optics for quantum combs

J Hefford, C Comfort - arxiv preprint arxiv:2205.09027, 2022 - arxiv.org
We compare two possible ways of defining a category of 1-combs, the first intensionally as
coend optics and the second extensionally as a quotient by the operational behaviour of 1 …

Open diagrams via coend calculus

M Román - arxiv preprint arxiv:2004.04526, 2020 - arxiv.org
Morphisms in a monoidal category are usually interpreted as processes, and graphically
depicted as square boxes. In practice, we are faced with the problem of interpreting what …

Mathematical foundations for a compositional account of the Bayesian brain

TSC Smithe - arxiv preprint arxiv:2212.12538, 2022 - arxiv.org
This dissertation reports some first steps towards a compositional account of active inference
and the Bayesian brain. Specifically, we use the tools of contemporary applied category …