Reverse Fa\`a di Bruno's Formula for Cartesian Reverse Differential Categories
Logic in Computer Science
2025-09-26 v1 Machine Learning
Abstract
Reverse differentiation is an essential operation for automatic differentiation. Cartesian reverse differential categories axiomatize reverse differentiation in a categorical framework, where one of the primary axioms is the reverse chain rule, which is the formula that expresses the reverse derivative of a composition. Here, we present the reverse differential analogue of Faa di Bruno's Formula, which gives a higher-order reverse chain rule in a Cartesian reverse differential category. To properly do so, we also define partial reverse derivatives and higher-order reverse derivatives in a Cartesian reverse differential category.
Cite
@article{arxiv.2509.20931,
title = {Reverse Fa\`a di Bruno's Formula for Cartesian Reverse Differential Categories},
author = {Aaron Biggin and Jean-Simon Pacaud Lemay},
journal= {arXiv preprint arXiv:2509.20931},
year = {2025}
}
Comments
In Proceedings ACT 2024, arXiv:2509.18357