Reverse Faà di Bruno's Formula for Cartesian Reverse Differential Categories
arXiv:2509.20931 · doi:10.4204/EPTCS.429.6
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.
In Proceedings ACT 2024, arXiv:2509.18357