Learning Is a Kan Extension

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Pugh, Matthew, Grundy, Jo, Cirstea, Corina, Harris, Nick
Formato: Preprint
Publicado: 2025
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866915161214812160
author Pugh, Matthew
Grundy, Jo
Cirstea, Corina
Harris, Nick
author_facet Pugh, Matthew
Grundy, Jo
Cirstea, Corina
Harris, Nick
contents Previous work has demonstrated that efficient algorithms exist for computing Kan extensions and that some Kan extensions have interesting similarities to various machine learning algorithms. This paper closes the gap by proving that all error minimisation algorithms may be presented as a Kan extension. This result provides a foundation for future work to investigate the optimisation of machine learning algorithms through their presentation as Kan extensions. A corollary of this representation of error-minimising algorithms is a presentation of error from the perspective of lossy and lossless transformations of data.
format Preprint
id arxiv_https___arxiv_org_abs_2502_13810
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Learning Is a Kan Extension
Pugh, Matthew
Grundy, Jo
Cirstea, Corina
Harris, Nick
Category Theory
Machine Learning
Previous work has demonstrated that efficient algorithms exist for computing Kan extensions and that some Kan extensions have interesting similarities to various machine learning algorithms. This paper closes the gap by proving that all error minimisation algorithms may be presented as a Kan extension. This result provides a foundation for future work to investigate the optimisation of machine learning algorithms through their presentation as Kan extensions. A corollary of this representation of error-minimising algorithms is a presentation of error from the perspective of lossy and lossless transformations of data.
title Learning Is a Kan Extension
topic Category Theory
Machine Learning
url https://arxiv.org/abs/2502.13810