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 …
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 …
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 …
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 …
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 …
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 …
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 …
based on Gödel's original Dialectica interpretation and the Diller-Nahm variant, bringing …
[PDF][PDF] Principles of Dependent Type Theory
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 …
of “full-spectrum” dependent type theories. After studying this book, readers should be …
Skolem, G\" odel, and Hilbert fibrations
Grothendieck fibrations are fundamental in capturing the concept of dependency, notably in
categorical semantics of type theory and programming languages. A relevant instance are …
categorical semantics of type theory and programming languages. A relevant instance are …
A combinatorial approach to higher-order structure for polynomial functors
Polynomial functors are categorical structures used in a variety of applications across
theoretical computer science; for instance, in database theory, denotational semantics …
theoretical computer science; for instance, in database theory, denotational semantics …