In plain words: They build a math system where learning update rules can be chained, so one training step can plug into another. They show gradient descent with a fixed step size and a suitable error function fits this system cleanly, covering setups far broader than usual neural networks.
Abstract · Backprop as Functor: A compositional perspective on supervised learning
A supervised learning algorithm searches over a set of functions $A \to B$ parametrised by a space $P$ to find the best approximation to some ideal function $f\colon A \to B$. It does this by taking examples $(a,f(a)) \in A\times B$, and updating the parameter according to some rule. We define a category where these update rules may be composed, and show that gradient descent---with respect to a fixed step size and an error function satisfying a certain property---defines a monoidal functor from a category of parametrised functions to this category of update rules. This provides a structural perspective on backpropagation, as well as a broad generalisation of neural networks.
Brendan Fong, David I. Spivak, Rémy Tuyéras
arXiv:1711.10455 · math.CT, cs.AI, cs.LG · submitted Nov 28, 2017 · updated May 1, 2019
abstract · pdf · html · 13 pages + 4 page appendix