English

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

R2 v1 2026-07-01T05:55:41.332Z