mlsanityData to 7 Oct 2026

Backpropagation through Back Substitution with a Backslash

arXiv 2303.15449 ↗First posted 23 Feb 2023math.NA cs.LG cs.NAcited by 0

Not on the map. Why?

Abstract (arXiv)

We present a linear algebra formulation of backpropagation which allows the calculation of gradients by using a generically written ``backslash'' or Gaussian elimination on triangular systems of equations. Generally, the matrix elements are operators. This paper has three contributions: (i) it is of intellectual value to replace traditional treatments of automatic differentiation with a (left acting) operator theoretic, graph-based approach; (ii) operators can be readily placed in matrices in software in programming languages such as Julia as an implementation option; (iii) we introduce a novel notation, ``transpose dot'' operator ``T_bullet'' that allows for the reversal of operators. We further demonstrate the elegance of the operators approach in a suitable programming language consisting of generic linear algebra operators such as Julia citebezanson2017julia, and that it is possible to realize this abstraction in code. Our implementation shows how generic linear algebra can allow operators as elements of matrices. In contrast to ``operator overloading,'' where backslash would normally have to be rewritten to take advantage of operators, with ``generic programming'' there is no such need.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 2 of its 16 references that are in the map. First posted on arXiv 23 Feb 2023.

Builds on

2 of 16 references.

References · 2

  1. 2015Automatic differentiation in machine learning: a surveycited by 846
  2. 2019A Differentiable Programming System to Bridge Machine Learning and Scientific Computingcited by 81

Built on by

Not cited yet.