Tail-aware spectral learning-rate schedule
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
Use the evolving singular spectrum of the represented matrix W_t=U_tV_t^{ op} to modulate one common, gauge-equivariant learning rate. Slow the shared update when spectral mass accumulates outside the intended low-rank subspace, preventing adaptive dynamics from amplifying nuisance tail directions while retaining the shared-rate structure needed for low-rank recovery.
Formulas
Mathematical statement
The paper states that equivariance alone is not sufficient for low-rank convergence and identifies the spectral schedule—the evolution of rates relative to the spectrum—as an additional requirement. Let W_t=U_tV_t^{ op} have singular values \sigma_{1,t}\ge\cdots\ge\sigma_{q,t}\ge0, where q=\min(d,p), and let r be the target or chosen rank. Define leading spectral mass A_t=\sum_{i=1}^{r}\sigma_{i,t}^2 and tail mass B_t=\sum_{i=r+1}^{q}\sigma_{i,t}^2. The ratio \rho_t=B_t/(A_t+\delta) measures departure from a rank-r spectrum, with \delta>0 preventing division by zero. Use a common scalar learning rate \eta_t=\operatorname{clip}(\eta_0/(1+\alpha\rho_t),\eta_{\min},\eta_{\max}), where \alpha controls sensitivity. Since W is unchanged by (U,V)\mapsto(UQ,VQ), its singular values, \rho_t, and \eta_t are gauge invariant. This rational schedule is a concrete engineering adaptation of the paper's spectral-schedule principle.
Implementation notes
(1) Integration point: apply the schedule to the global step size of the gauge-equivariant optimizer, rather than to individual latent coordinates. This preserves the shared-rate condition while reacting to the spectrum of the represented matrix. For large layers, compute only the top r+1 singular values of W=UV^{ op} with randomized Lanczos or power iteration; estimate total spectral mass from \|W\|_F^2, so B can be approximated as \|W\|_F^2-\sum_{i=1}^{r}\sigma_i^2 without a full SVD. (2) Pseudocode: every K optimizer steps form W=U@V.T; estimate top-r singular values s; compute total=sum(W*W), A=sum(s*s), B=max(total-A,0), rho=B/(A+delta); update rho_ema=gamma*rho_ema+(1-gamma)*rho; set eta=clip(eta0/(1+alpha*rho_ema),eta_min,eta_max); perform the shared-scalar Adam or SGD update using eta. (3) Computed directly from the mathematical principle are the represented spectrum, the gauge-invariant tail ratio, and the common scalar schedule. Estimated empirically are r, alpha, K, gamma, and clipping limits. Run ablations with constant eta, the proposed decreasing schedule, and an inverse schedule that increases eta with tail mass. (4) First cheap experiment: use matrix sensing with planted rank r, factor width 2r or 4r, and targets with controlled spectral tails W_true=diag(1,...,1,tau,...,tau). Compare shared-scalar Adam with and without scheduling at matched wall-clock time and final training loss. The expected signal is improved recovery error as tau or the number of tail singular values increases, fewer oscillations in the tail ratio, and stable effective rank. A second test can apply the method to LoRA fine-tuning of a small transformer; success means lower validation perplexity at equal training loss without sensitivity to gauge-equivalent rotations of the LoRA factors.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Not reproduced ✗
Stage 2 · Practical benchmark result: Significantly worse ✗
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 8/10
Built a tail-aware spectral learning-rate schedule and a reproducible matrix-factorization experiment in run_experiment.py. The mechanism manifested: measured tail ratios followed the predicted squared-tail/count scaling, scheduled rates exactly followed the inverse rational law, and one-step tail dynamics matched the predicted contraction formula to floating-point precision; gauge-equivalent factor rotations preserved W, rho, and eta. The schedule did not improve final loss over constant-rate SGD in this simple experiment, so the mechanism is validated but an optimization win was not observed.
- Agent confidence
- 8/10
- Baseline
- Constant shared-rate SGD: final losses 1.565e-10, 0.0200, 0.1800, and 0.7200 for tail amplitudes tau=0.0, 0.1, 0.3, and 0.6.
- Idea
- Tail-aware shared-rate SGD: final losses 1.666e-10, 0.0200, 0.1800, and 0.7200 at the same taus; mean effective rates were 0.794, 0.765, 0.590, and 0.334. Maximum rho-scaling relative error was 6.1e-13, eta-law absolute error was 0, and tail-update absolute error was 5.6e-17.
Limitations: Only a small full-observation diagonal matrix-factorization toy was tested, using shared-rate SGD rather than Adam or matrix sensing. No randomized top-r approximation, EMA schedule, LoRA/transformer task, wall-clock benchmark, or broader hyperparameter tuning was evaluated.
How to run: python3 run_experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.05136)
Significantly WORSE than the tuned baseline (+6.0%, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Tabular regression (Friedman)
- Model
- mlp_tiny
- Paired seeds
- 8
- Baseline mean
- 117.1559
- Idea mean
- 124.2158
- Effect (Δ)
- 7.0599 (+6.0%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±2.1%
- Mechanism
- Not confirmed ✗
- Practical effect
- Hurts
- Baseline tuning
- swept over 3 configs
Only the structurally mandated tabular optimizer track was tested. No vision, sequence, dynamics, LoRA, randomized SVD, inverse schedule, or wall-clock comparison was 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
The registered tabular benchmark was completed with 8 paired seeds, a tuned constant-Adam baseline sweep, and a parity-matched tail-aware schedule sweep on the same factorized MLP system. The idea was significantly worse: baseline mean test MSE was 117.15587711334229 versus 124.21576118469238 for the idea, paired delta was +7.059884071350098 with permutation p=0.0081. The benchmark therefore does not show a transfer win.
- Baseline
- Best constant Adam, lr=0.006: mean test MSE 117.15587711334229.
- Idea
- Best tail-aware scheduled Adam, lr=0.006, alpha=4.0, gamma=0.8: mean test MSE 124.21576118469238; paired delta +7.059884071350098; permutation p=0.0081.
Benchmark result
Significantly WORSE than the tuned baseline (+6.0%, p=0.0081, wins 0 / 8 paired seeds).
- Benchmark
- Tabular regression (Friedman)
- Model
- mlp_tiny
- Paired seeds
- 8
- Baseline mean
- 117.1559
- Idea mean
- 124.2158
- Effect (Δ)
- 7.0599 (+6.0%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 0.0081 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±2.1%
- Mechanism
- Not confirmed ✗
- Practical effect
- Hurts
- Baseline tuning
- swept over 3 configs
Only the structurally mandated tabular optimizer track was tested. No vision, sequence, dynamics, LoRA, randomized SVD, inverse schedule, or wall-clock comparison was tested.
How to run: python3 stage2_bench.py
Artifacts
- bench_report.json 4.9 KB View Raw
- report.md 1.6 KB View
- report_bench_2026-08-31T214036.md 4.5 KB View
- results.json 10.1 KB View Raw
- run_experiment.py 5.1 KB View Raw
- stage2_bench.py 4.8 KB View Raw