Gauge-equivariant Adam for factored layers
Implementation & benchmark of arXiv:2608.05136 — The Loss Does Not See the Basis, but Adam Does
Source paper: The Loss Does Not See the Basis, but Adam Does arXiv:2608.05136 ⓘ · analyzed Aug 31, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Replace Adam's elementwise denominator on factor matrices with a gauge-equivariant denominator shared across latent coordinates, or with a left preconditioner constructed from Gram matrices. The resulting update treats all equivalent bases of the latent space identically, allowing the low-rank implicit bias of factorized gradient flow to survive adaptive optimization.
Formulas
Mathematical statement
The paper defines the gauge symmetry L(U,V)=f(UV^{ op}) with (U,V)\mapsto(UQ,VQ) for Q\in\mathrm{O}(k), where U\in\mathbb{R}^{d imes k}, V\in\mathbb{R}^{p imes k}, and Q is an orthogonal latent-basis rotation. If G_U=
abla_U L and G_V=
abla_V L, then after rotation G_U'=G_UQ and G_V'=G_VQ. An optimizer is gauge-equivariant when its updates satisfy \Delta_U(UQ,VQ,G_UQ,G_VQ)=\Delta_U(U,V,G_U,G_V)Q and the analogous equation for V. Coordinate-wise Adam violates this because its elementwise second-moment denominator does not commute with right multiplication by Q. A shared-scalar adaptive rule is equivariant because Frobenius norms satisfy \|G_UQ\|_F=\|G_U\|_F. More generally, the paper's structure theorem characterizes memoryless equivariant rules as Gram-determined left preconditioners, with P_U and P_V depending on gauge-invariant quantities such as UU^{ op} and VV^{ op}.
Implementation notes
(1) Integration point: implement this as an optimizer for any factored parameterization, beginning with matrix sensing or a LoRA linear layer W=W_0+UV^{ op}. Do not apply ordinary Adam independently to U and V. Maintain first moments mU and mV, but maintain one scalar second moment s for the complete pair of factors; decoupled weight decay can be applied separately and identically to U and V. (2) Pseudocode: initialize mU=mV=0 and s=0. At each step compute L=f(U@V.T), gradients gU,gV; update mU=beta1*mU+(1-beta1)*gU and mV=beta1*mV+(1-beta1)*gV; update s=beta2*s+(1-beta2)*(sum(gU*gU)+sum(gV*gV))/(numel(U)+numel(V)); bias-correct the moments; set U=U-eta*mUhat/(sqrt(shat)+epsilon) and V=V-eta*mVhat/(sqrt(shat)+epsilon). (3) The mathematical property to verify is exact gauge equivariance: sample an orthogonal Q, rotate U,V and their gradients, and compare the rotated original update with the update recomputed after rotation. The scalar s is invariant because Frobenius norms are right-orthogonally invariant. A stronger variant can use P_U=(UU^{ op}+VV^{ op}+lambda I)^{-1/2} and an analogous P_V, approximated with diagonal or low-rank methods. (4) First cheap experiment: use underdetermined matrix sensing with planted rank-r W_true, factor width k>r, and Gaussian measurements. Compare Adam, SGD, shared-scalar Adam, and Muon at matched FLOPs. Track recovery error, effective rank of UV^{ op}, training loss, and rotated-initialization consistency. The expected signal is lower final recovery error and smaller effective rank for shared-scalar Adam than Adam at matched training loss, while equivalent rotated initializations produce nearly identical trajectories. A failure criterion is no improvement over Adam or an equivariance error above 1e-5 in float32.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Confirmed ✓
Stage 2 · Practical benchmark result: No measurable effect
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 9/10
Implemented shared-scalar Adam for factored matrices and verified gauge equivariance numerically. Across rotations, scalar invariance error was at most 1.52e-16, first-step shared-update error at most 1.43e-17, and eight-step error at most 1.02e-17; coordinate Adam reached 7.39e-2 error under mixed rotations. In matrix sensing, shared-scalar Adam improved over coordinate Adam on measurement MSE, recovery error, and effective rank, although SGD had lower recovery error in this single run.
- Agent confidence
- 9/10
- Baseline
- Coordinate Adam: measurement MSE 1.0007e-4, relative recovery error 0.2830, effective rank 2.6445; first-step gauge error up to 7.3886e-2.
- Idea
- Shared-scalar Adam: measurement MSE 7.3265e-5, relative recovery error 0.1862, effective rank 2.3262; scalar invariance error <=1.5223e-16 and multi-step update equivariance error <=1.0131e-17.
Limitations: Only one small fixed-seed matrix-sensing problem and one learning-rate/step configuration were tested; no multi-seed statistical study, Muon comparison, Gram-matrix preconditioner, GPU benchmark, or matched-FLOP wall-clock analysis was performed.
How to run: python3 experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.05136)
Ahead of the baseline (−0.7%) but not statistically significant (p=0.8919, wins 5 / 8 paired seeds).
- Benchmark
- Tabular regression (Friedman)
- Model
- factored_mlp
- Paired seeds
- 8
- Baseline mean
- 15.659
- Idea mean
- 15.5491
- Effect (Δ)
- -0.1099 (−0.7%; negative = idea better)
- Wins
- 5 / 8 paired seeds
- p-value
- 0.8919 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- No effect
- Baseline tuning
- swept over 3 configs
Only the small tabular factored-MLP setting was tested. Gram-matrix preconditioning, Muon, larger models, longer training, and wall-clock or FLOP measurements were not tested.
How to run: python3 stage2_bench.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 9/10
Shared-scalar gauge-equivariant Adam was implemented and tested against coordinate-wise Adam on the matched tabular factored-MLP benchmark. The trained-model mechanism signature was confirmed, but the task metric did not show a significant improvement: paired delta was -0.10986 with permutation p=0.89185.
- Baseline
- Coordinate Adam: mean test MSE 15.65898, std 1.89342, lr 0.003, 12 epochs.
- Idea
- Shared-scalar Adam: mean test MSE 15.54911, std 3.08471, lr 0.003, 12 epochs; 5/8 paired wins; p=0.89185; equivariance error 2.6506e-6.
Benchmark result
Ahead of the baseline (−0.7%) but not statistically significant (p=0.8919, wins 5 / 8 paired seeds).
- Benchmark
- Tabular regression (Friedman)
- Model
- factored_mlp
- Paired seeds
- 8
- Baseline mean
- 15.659
- Idea mean
- 15.5491
- Effect (Δ)
- -0.1099 (−0.7%; negative = idea better)
- Wins
- 5 / 8 paired seeds
- p-value
- 0.8919 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- n/a
- Mechanism
- Confirmed ✓
- Practical effect
- No effect
- Baseline tuning
- swept over 3 configs
Only the small tabular factored-MLP setting was tested. Gram-matrix preconditioning, Muon, larger models, longer training, and wall-clock or FLOP measurements were not tested.
How to run: python3 stage2_bench.py
Artifacts
- bench_report.json 3.8 KB View Raw
- experiment.py 4.9 KB View Raw
- report.md 1.4 KB View
- report_bench_2026-08-31T210212.md 2.9 KB View
- results.json 2.7 KB View Raw
- stage2_bench.py 5.5 KB View Raw