Provedalphamulti-device-learningpartitioning
Alpha's per-owner state sizes
What the notation means · or point at any symbol
- ownedStateBytes
- ownedStateBytes: a definition from the library, not special notation. Its name is its meaning; open it in Lean to see how it is defined. (
ownedStateBytes) - f(x)Function application
- ownedStateBytes applied to 2, 4, 1, 1, 0. Lean writes f x; papers write f(x). (
ownedStateBytes 2 4 1 1 0) - =Equality
- ownedStateBytes(2, 4, 1, 1, 0) and 40 are the same. (
ownedStateBytes 2 4 1 1 0 = 40) - replicatedStateBytes
- replicatedStateBytes: a definition from the library, not special notation. Its name is its meaning; open it in Lean to see how it is defined. (
replicatedStateBytes) - ∧And
- Both hold: ownedStateBytes(2, 4, 2, 0, 2) = 72, and replicatedStateBytes(2, 6) = 88. (
ownedStateBytes 2 4 2 0 2 = 72 ∧ replic…)
theorem alpha-owner-state-bytes :
ownedStateBytes 2 4 1 1 0 = 40 ∧ ownedStateBytes 2 4 1 0 0 = 48 ∧ replicatedStateBytes 2 2 = 56 ∧ ownedStateBytes 2 4 2 1 2 = 64 ∧ ownedStateBytes 2 4 2 0 2 = 72 ∧ replicatedStateBytes 2 6 = 88The laws of DataParallelContract: one owner of four over two coordinates holds 40 bytes for partitioned momentum (48 with replicated parameters, 56 fully replicated) and 64 for partitioned Adam (72, 88). Model: definition alpha-multi-device-learning (revision 01a1255c-84f1-7e7f-a994-fc8c2d274bee).
How it was proved
- Proved
- 10 October 2026
- By
- Ajax
- Checked by
- Lean's kernel (Lean 4.33.1, with Mathlib); the proof is signed and replays offline
- Axioms
- None
- Proof
- 22 lines of Lean
Sign in to see the proofThe proof, its signed report and its history.