How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Forward-over-reverse mode computes the Hessian-vector product
Statement
Let be the scalar output of a finite graph on a fixed strict branch. At every admissible and direction , the forward-over-reverse algorithm returns , the Hessian-vector product . No Hessian symmetry assumption is needed for this identity.
Facts & Assumptions
Given: The graph, input , and direction .
Finite straight-line computational programs and real-arithmetic tapes: the program uses finite real primitive maps on a fixed strict branch.
A finite straight-line C2 program defines a C2 map on each fixed branch: the scalar output is , so its gradient map is differentiable.
Forward mode computes the exact directional derivative of the real-arithmetic graph: the forward tangent at each node equals the directional derivative of that node value.
Reverse mode computes the exact gradient of the real-arithmetic graph: at each internal node, the reverse accumulator is the derivative of the downstream output with respect to an independent node value; at inputs it is the gradient of .
Forward-over-reverse Hessian-vector products: the reverse update is and its directional derivative update is .
Chain sum product and composition rules for Banach derivatives: composition and bounded-bilinear product obey the chain and product rules; finite-dimensional matrix multiplication is such a product.
Proof
By [F4], the input reverse accumulator is the function . Since is by [F2] under the primitive hypotheses in [F1], its directional derivative at exists. By [F3], the forward recurrence supplies every primitive-input direction .
At a node , the exact reverse contribution to parent slot is . Since each primitive is , is ; the finite reverse recurrence is therefore differentiable, as it consists of sums and bounded bilinear matrix-vector products of maps. Differentiate this matrix-vector product along . The product rule [F6] gives , exactly the second recurrence in [F5]. Reverse topological induction therefore shows that every equals the directional derivative of the corresponding exact reverse accumulator. If the scalar output is an input coordinate, its seeded gradient is the constant coordinate vector and the initialized tangent-cotangent remains zero, as this recurrence also gives.
At the inputs, step 2.1 identifies the returned vector with , which by definition is .
Depends on
- Finite straight-line computational programs and real-arithmetic tapes
- A finite straight-line C2 program defines a C2 map on each fixed branch
- Forward-over-reverse Hessian-vector products
- Forward mode computes the exact directional derivative of the real-arithmetic graph
- Reverse mode computes the exact gradient of the real-arithmetic graph
- Chain sum product and composition rules for Banach derivatives
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
20 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- MIT OpenCourseWare 18.S096, Matrix Calculus for Machine Learning and Beyond, complete lecture notes, Chapter 8 §8.4.1 (standard reference, not scraped)