Fundamental Components of Deep Learning: A category-theoretic approach

B Gavranović - arXiv preprint arXiv:2403.13001, 2024 - arxiv.org
Deep learning, despite its remarkable achievements, is still a young field. Like the early
stages of many scientific disciplines, it is marked by the discovery of new phenomena, ad …

Notes on clans and tribes

A Joyal - arXiv preprint arXiv:1710.10238, 2017 - arxiv.org
The purpose of these notes is to give a categorical presentation/analysis of homotopy type
theory. The notes are incomplete as they stand (October 2017). The chapter on univalent …

[PDF][PDF] Polynomials in categories with pullbacks

M Weber - Theory Appl. Categ, 2015 - tac.mta.ca
The theory developed by Gambino and Kock, of polynomials over a locally cartesian closed
category E, is generalised for E just having pullbacks. The 2-categorical analogue of the …

Algebraic models of dependent type theory

C Newstead - arXiv preprint arXiv:2103.06155, 2021 - arxiv.org
The rules governing the essentially algebraic notion of a category with families have been
observed (independently) by Steve Awodey and Marcelo Fiore to precisely match those of a …

Type-theoretic signatures for algebraic theories and inductive types

A Kovács - arXiv preprint arXiv:2302.08837, 2023 - arxiv.org
We develop the usage of certain type theories as specification languages for algebraic
theories and inductive types. We observe that the expressive power of dependent type …

Contextads as Wreaths; Kleisli, Para, and Span Constructions as Wreath Products

M Capucci, DJ Myers - arXiv preprint arXiv:2410.21889, 2024 - arxiv.org
We introduce contextads and the Ctx construction, unifying various structures and
constructions in category theory dealing with context and contextful arrows--comonads and …

Dialectica models of type theory

SK Moss, T von Glehn - Proceedings of the 33rd Annual ACM/IEEE …, 2018 - dl.acm.org
We present two Dialectica-like constructions for models of intensional Martin-Löf type theory
based on Gödel's original Dialectica interpretation and the Diller-Nahm variant, bringing …

[PDF][PDF] Principles of Dependent Type Theory

C Angiuli, D Gratzer - Lecture notes for courses at Indiana …, 2024 - carloangiuli.com
In this book, we aim to introduce the reader to a modern research perspective on the design
of “full-spectrum” dependent type theories. After studying this book, readers should be …

Skolem, G\" odel, and Hilbert fibrations

D Trotta, J Weinberger, V de Paiva - arXiv preprint arXiv:2407.15765, 2024 - arxiv.org
Grothendieck fibrations are fundamental in capturing the concept of dependency, notably in
categorical semantics of type theory and programming languages. A relevant instance are …

A combinatorial approach to higher-order structure for polynomial functors

M Fiore, Z Galal, H Paquet - 7th International Conference on …, 2022 - drops.dagstuhl.de
Polynomial functors are categorical structures used in a variety of applications across
theoretical computer science; for instance, in database theory, denotational semantics …