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 …

Towards compositional interpretability for xai

S Tull, R Lorenz, S Clark, I Khan, B Coecke - arxiv preprint arxiv …, 2024 - arxiv.org
Artificial intelligence (AI) is currently based largely on black-box machine learning models
which lack interpretability. The field of eXplainable AI (XAI) strives to address this major …

Diagrammatic differentiation for quantum machine learning

A Toumi, R Yeung, G de Felice - arxiv preprint arxiv:2103.07960, 2021 - arxiv.org
We introduce diagrammatic differentiation for tensor calculus by generalising the dual
number construction from rigs to monoidal categories. Applying this to ZX diagrams, we …

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 …

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 …

Category theory for quantum natural language processing

A Toumi - arxiv preprint arxiv:2212.06615, 2022 - arxiv.org
This thesis introduces quantum natural language processing (QNLP) models based on a
simple yet powerful analogy between computational linguistics and quantum mechanics …

The compositional structure of Bayesian inference

D Braithwaite, J Hedges, TSC Smithe - arxiv preprint arxiv:2305.06112, 2023 - arxiv.org
Bayes' rule tells us how to invert a causal process in order to update our beliefs in light of
new evidence. If the process is believed to have a complex compositional structure, we may …

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 …

Quantum information effects

C Heunen, R Kaarsgaard - Proceedings of the ACM on Programming …, 2022 - dl.acm.org
We study the two dual quantum information effects to manipulate the amount of information
in quantum computation: hiding and allocation. The resulting type-and-effect system is fully …

Probabilistic programming interfaces for random graphs: Markov categories, graphons, and nominal sets

N Ackerman, CE Freer, Y Kaddar, J Karwowski… - Proceedings of the …, 2024 - dl.acm.org
We study semantic models of probabilistic programming languages over graphs, and
establish a connection to graphons from graph theory and combinatorics. We show that …