[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 …

Seven sketches in compositionality: An invitation to applied category theory

B Fong, DI Spivak - arxiv preprint arxiv:1803.05316, 2018 - arxiv.org
This book is an invitation to discover advanced topics in category theory through concrete,
real-world examples. It aims to give a tour: a gentle, quick introduction to guide later …

String diagram rewrite theory I: Rewriting with Frobenius structure

F Bonchi, F Gadducci, A Kissinger… - Journal of the ACM …, 2022 - dl.acm.org
String diagrams are a powerful and intuitive graphical syntax, originating in theoretical
physics and later formalised in the context of symmetric monoidal categories. In recent …

Graphical affine algebra

F Bonchi, R Piedeleu, P Sobociński… - 2019 34th Annual ACM …, 2019 - ieeexplore.ieee.org
Graphical linear algebra is a diagrammatic language allowing to reason compositionally
about different types of linear computing devices. In this paper, we extend this formalism with …

Diagrammatic algebra: from linear to concurrent systems

F Bonchi, J Holland, R Piedeleu, P Sobociński… - Proceedings of the …, 2019 - dl.acm.org
We introduce the resource calculus, a string diagrammatic language for concurrent systems.
Significantly, it uses the same syntax and operational semantics as the signal flow calculus …

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 …

An introduction to string diagrams for computer scientists

R Piedeleu, F Zanasi - arxiv preprint arxiv:2305.08768, 2023 - arxiv.org
This document is an elementary introduction to string diagrams. It takes a computer science
perspective: rather than using category theory as a starting point, we build on intuitions from …

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 …

Polygraphs: from rewriting to higher categories

D Ara, A Burroni, Y Guiraud, P Malbos… - arxiv preprint arxiv …, 2023 - arxiv.org
Polygraphs are a higher-dimensional generalization of the notion of directed graph. Based
on those as unifying concept, this monograph on polygraphs revisits the theory of rewriting …