[PDF][PDF] Categorical foundations of gradient-based learning
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 …
of lenses, parametric maps, and reverse derivative categories. This foundation provides a …
Seven sketches in compositionality: An invitation to applied category theory
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 …
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
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 …
physics and later formalised in the context of symmetric monoidal categories. In recent …
Graphical affine algebra
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 …
about different types of linear computing devices. In this paper, we extend this formalism with …
Diagrammatic algebra: from linear to concurrent systems
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 …
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 …
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 …
class exact conditioning construct. We give operational, denotational and equational …
An introduction to string diagrams for computer scientists
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 …
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 …
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 …
on those as unifying concept, this monograph on polygraphs revisits the theory of rewriting …