△ Mechanism confirmed, baseline not beaten 2026

Gauge-equivariant Adam for factored layers

Implementation & benchmark of arXiv:2608.05136 — The Loss Does Not See the Basis, but Adam Does

Usefulness8/10
Difficulty4/10
Novelty7/10

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

$$L(U,V)=f(UV^{\top}),\qquad (U,V)\longmapsto(UQ,VQ),\quad Q\in\mathrm{O}(k).$$
$$\Delta_U(UQ,VQ,G_UQ,G_VQ)=\Delta_U(U,V,G_U,G_V)Q,\qquad \Delta_V(UQ,VQ,G_UQ,G_VQ)=\Delta_V(U,V,G_U,G_V)Q.$$
$$m^U_t=\beta_1m^U_{t-1}+(1-\beta_1)G_{U,t},\quad m^V_t=\beta_1m^V_{t-1}+(1-\beta_1)G_{V,t},$$ $$s_t=\beta_2s_{t-1}+(1-\beta_2)\frac{\|G_{U,t}\|_F^2+\|G_{V,t}\|_F^2}{dk+pk},$$ $$U_{t+1}=U_t-\eta\frac{\widehat m^U_t}{\sqrt{\widehat s_t}+\varepsilon},\qquad V_{t+1}=V_t-\eta\frac{\widehat m^V_t}{\sqrt{\widehat s_t}+\varepsilon}.$$
$$P_U=P_U(UU^{\top},VV^{\top}),\qquad P_V=P_V(UU^{\top},VV^{\top}),\qquad U_{t+1}=U_t-\eta P_UG_{U,t},\quad V_{t+1}=V_t-\eta P_VG_{V,t}.$$

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

Mechanism confirmed, baseline not beaten

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
Limitations:

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
Limitations:

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

Implementation overview ⬇ Download all as ZIP 6 files · code, reports and structured results