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.
Checkpointed reverse sweep recomputes an intermediate
Example
For , take the two-transition real-arithmetic computation , , with scalar output . Both transitions are on . Run the uniform-block checkpoint schedule with and one saved-state slot . The schedule stores the initial state, recomputes when reversing , and returns the same derivative as an uncheckpointed reverse pass: .
Facts & Assumptions
Given: The two transitions, initial state , and uniform-block schedule with and .
Uniform-block and binomial checkpoint schedules for reverse sweeps: uniform-block mode saves its scheduled checkpoints, restores a block start, replays the transitions needed to reach each step, records that step's local tape, and reverses the step.
Uniform-block and binomial checkpoint schedules preserve reverse adjoints with stated costs: when deterministic replays stay in the declared domains, uniform-block checkpointing returns the same terminal value and initial-state cotangent as the uncheckpointed reverse sweep.
The chain rule for total derivatives: : the derivative of a composition of totally differentiable maps is the ordered composition of their total derivatives.
Chain sum product and composition rules for Banach derivatives: on the real Banach space , multiplication is bounded bilinear because , and the identity map has Fréchet derivative . Applying the bounded-bilinear product rule to two identity maps gives , a continuous derivative.
The derivatives of sine and cosine are cosine and minus sine: on , and for every ; these one-dimensional derivatives are total derivatives.
Total differentiability gives a local increment bound and therefore continuity: a totally differentiable map on is continuous; in particular, is continuous because it is differentiable by [F5], so is .
Verification
Here , so the uniform-block schedule stores only and has one block . In the reverse pass it first restores and replays , obtaining before recording the local tape for ; it then restores again to process . Both transitions are defined on all of , so every replay stays in its declared domain.
Starting with output cotangent , the local derivative of gives by [F5], and the local derivative of gives by [F4]. This includes , where the derivative is , and , where it is .
The deterministic replay preserves the local inputs and reverse rules, so [F2] identifies the returned cotangent with the uncheckpointed derivative; [F3] gives , the same value. The example shows a recomputation trade-off and asserts no schedule optimality.
Depends on
- Finite straight-line computational programs and real-arithmetic tapes
- Uniform-block and binomial checkpoint schedules for reverse sweeps
- Uniform-block and binomial checkpoint schedules preserve reverse adjoints with stated costs
- The chain rule for total derivatives: $D(g\circ f)(a)=Dg(f(a))\circ Df(a)$
- Chain sum product and composition rules for Banach derivatives
- The derivatives of sine and cosine are cosine and minus sine
- Total differentiability gives a local $O(\|h\|_2)$ increment bound and therefore continuity
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
25 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.