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.
Backpropagation through a two-layer network with a shared weight
Example
Take a scalar-input, one-hidden-unit, scalar-output two-layer feedforward network with identity activations and zero biases, and constrain both layer weights to be the same real parameter . For input , its hidden value is , its output is , and the scalar loss is . Backpropagation accumulates the two uses of and returns , including the zero cases or .
Facts & Assumptions
Given: The two-layer scalar network, the tied layer weight , input , identity activations, zero biases, and loss .
Finite feedforward computation graphs and layered MLPs: a layered perceptron evaluates a finite acyclic graph by applying each vertex's activation to its bias plus the weighted sum of its parents; output vertices may use the identity activation.
Backpropagation through a finite shared-parameter recurrence: for a repeated transition using the same , reverse mode adds each transition's parameter pullback to a single parameter-gradient accumulator.
Reverse accumulation sums gradients over shared parameter uses: the reverse recurrence returns the loss's direct parameter derivative plus all transition-use contributions and the initial-state contribution.
Chain sum product and composition rules for Banach derivatives: on the real Banach space , multiplication is bounded bilinear because . The coordinate projections on are bounded linear, hence Fréchet differentiable. Applying the product rule to the projections of gives and ; applying it to gives and . These derivative factors are continuous, so the transitions and loss satisfy the recurrence's premise.
Verification
The network is the two-step recurrence , , , with loss . Hence , , and .
By [F4], the loss gives and its direct parameter contribution is zero; both transition pullbacks have and . Thus the use adds , the use adds , and has zero parameter derivative. Their sum is , including or .
Applying the product rule [F4] repeatedly to the scalar expression from step 1.1 gives , equal to the reverse accumulation in step 2.1. For and , both calculations give .
Depends on
Used by
Nothing in the library uses this result yet.
Dependency tree · two levels
18 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.