Pith. sign in

REVIEW 3 major objections 8 minor 22 references

No stable subspace to track: GaLore's gradient space is noise

Reviewed by Pith at T0; open to challenge. T0 means a machine referee read the full paper against a public rubric. the ladder, T0–T4 →

T0 review · glm-5.2

2026-07-08 21:48 UTC pith:GTD5WN2P

load-bearing objection Solid paper with a genuinely new measurement at its core; the theoretical extension rests on an untested assumption but the empirical findings stand on their own. the 3 major comments →

arxiv 2607.05872 v1 pith:GTD5WN2P submitted 2026-07-07 cs.LG math.OCstat.ML

No Subspace to Track: Non-Identifiability and Optimizer State in Low-Rank Training

classification cs.LG math.OCstat.ML
keywords gradient subspacenon-identifiabilitylow-rank trainingGaLoreoptimizer state transportspectral gapAdammemory-efficient training
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The paper argues that the low-rank gradient subspace at the heart of GaLore-family optimizers is, beyond a small reproducible core of roughly 39 of 128 directions, a statistical phantom. Two estimates of the top-r subspace computed at the same training step from different minibatches disagree by essentially the same amount as two estimates taken a full refresh interval apart (0.73 versus 0.74 of the maximal chordal distance). The apparent rotation at each refresh is not the motion of a stable object but estimator noise: the gradient spectrum has no gap at the ranks these methods use, so the SVD returns near-degenerate directions that resample freely with each minibatch. The tail is signal, not noise, shrinking under N-fold averaging only as N^(-1/4) rather than the N^(-1/2) of pure noise, so no averaging budget recovers the subspace. This holds across four model families, three architecture classes, and scales from 70M to 6.9B parameters, strengthening with scale. GaLore still works because the projection's job is energy capture, not subspace tracking: in a gapless near-isotropic tail, any r directions capture a comparable fraction of gradient energy, so a freshly redrawn near-orthogonal frame is an essentially equivalent projector. The cost of the redraw falls on Adam's second moment, a slow average with memory of roughly 1000 steps that becomes chronically misaligned when coordinates are re-drawn every 50 to 200 steps. The paper proves that carrying the second moment blindly across a refresh is a factor of approximately (r - k*)/2 worse than the best rotation-blind estimator, while the first moment transports exactly through the rotation. A controlled three-seed comparison at 1B shows transported state reaches 18.7 perplexity, beating untransported GaLore after its best beta2 fix at 19.3. Lowering beta2 from 0.999 to 0.99 helps all refreshing optimizers tested, while a full-rank control with no refreshes reverses the preference, isolating the redraw as the cause.

Core claim

The central object is the reproducible rank k*, the number of gradient directions that two same-step split-batch estimates of the top-r subspace share. At Pythia-160M with r=128, k* is approximately 39, and it shrinks with scale (from about 50 at 70M to about 21 at 6.9B). The paper establishes that k* is the measurable boundary between a genuine low-rank structure in the gradient (the small dominant spike documented in prior work) and a gapless spectral tail whose directions are statistically non-identifiable: they are redrawn with each sample, not tracked over time. The non-identifiability is a property of the gradient itself, not of GaLore, since every model measured was trained with full-

What carries the argument

chordal (principal-angle) Frobenius distance between orthonormal frames; Davis-Kahan perturbation theory for near-degenerate singular directions; Haar-random model for redrawn directions; Weingarten calculus on the orthogonal group for the blind-estimator lower bound; power-law spectral tail with exponent 1.03-1.35; forgetting-factor bias-variance tradeoff for beta2 prescription

Load-bearing premise

The Haar-random model for the redrawn directions assumes the non-reproducible directions are uniformly randomly oriented within the degenerate spectral block, which is the standard limiting case when the spectral gap vanishes. The actual gradient covariance tail has a power-law spectrum rather than a flat one, so if the tail eigenvalues have structured anisotropy that persists across samples, the suboptimality bound and the optimal transport rule could differ from the isotrop

What would settle it

If two same-step split-batch estimates of the top-r gradient subspace were found to agree substantially more than two estimates taken T steps apart, the non-identifiability claim would fail: the rotation would carry genuine information about elapsed time rather than being dominated by estimator noise.

Watch this falsifier — get emailed when new claim-graph text bears on it.

If this is right

  • Before trusting any rank-r gradient projection, practitioners should split a batch, compute the subspace twice, and count the agreeing directions (k*). If r exceeds k*, the excess directions are noise being refreshed, and the optimizer state should be transported through the rotation rather than carried blindly.
  • The SVD computation that GaLore performs at each refresh is largely wasted beyond the first k* directions: a random projection that includes the spike directions would capture comparable gradient energy, suggesting cheaper alternatives are viable, especially late in training when k* is smallest.
  • The finding that non-identifiability strengthens with scale (k* shrinks from 50 at 70M to 21 at 6.9B) implies that the gap between nominal rank and reproducible rank widens for larger models, making state transport and shorter second-moment memory increasingly important at scale.
  • The N^(-1/4) scaling of the spectral tail under averaging means that any method attempting to stabilize the subspace by accumulating gradient samples faces a fundamental signal, not a noise, barrier, and no practical averaging window will open a spectral gap at r.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit.

Referee Report

3 major / 8 minor

Summary. This paper investigates whether the top-r gradient subspace that GaLore-family optimizers recompute every T steps is a well-defined, trackable object. Using a same-step split-batch control, the authors show that two estimates of the subspace computed at the same step from disjoint minibatches disagree by 0.725√(2r), essentially the same as the 0.742√(2r) rotation measured across a full refresh interval. This implies the apparent per-refresh rotation is dominated by estimator noise rather than motion of a stable subspace. Only k*≈39 of r=128 directions are reproducible. The authors trace this to a gapless gradient spectrum at rank r, show that averaging cannot resolve it (the tail shrinks as N^{-1/4} rather than N^{-1/2}), and demonstrate the effect across four model families, three architecture classes, and scales from 70M to 6.9B. They then show that basis averaging fails to help, while transporting optimizer state through the rotation (the LDAdam rule) and shortening the second-moment memory (β2=0.99) both improve perplexity, with a full-rank control reversing the β2 preference.

Significance. The central non-identifiability measurement is well-designed and the same-step control is a clean experimental design that cleanly separates estimator noise from genuine drift. The cross-backend replication (0.3% difference between NVIDIA and AMD) and the trajectory control (five checkpoints along training) rule out numerical artifacts and the pretrained-checkpoint objection respectively. The k* count is a direct measurement with no fitted parameters, and the Weingarten lower bound (Theorem 1) is a parameter-free derivation. The N^{-1/4} averaging scaling is a falsifiable empirical claim confirmed across scales. The 2×2 controlled experiment at 1B (Table 1) with three seeds per cell and the full-rank causal control (Figure 5) are well-constructed. The paper provides a clear, actionable prescription (measure k*; transport state; lower β2) grounded in the measurement. The main theoretical contribution—the Weingarten bound and the MMSE transport rule—depends on a Haar-isotropy assumption whose sensitivity is not directly tested, which is the primary concern detailed below.

major comments (3)
  1. Appendix B, Theorem 1 and Remark 2: The Weingarten lower bound of (r−k*)/2 ≈ 45× suboptimality for blind second-moment carry depends on R ~ Haar(O(r−k*)), the fully-degenerate limit. The paper justifies this via Davis–Kahan (§3.3): as the spectral gap vanishes, perturbation sensitivity is maximal, so sub-threshold directions redraw freely. However, Davis–Kahan bounds the magnitude of perturbation sensitivity; it does not guarantee that the perturbation is isotropic (Haar-uniform). The gradient covariance tail has a power-law spectrum (α=1.03–1.35, §3.5), not a flat one. If the tail eigenvectors carry persistent anisotropic structure across samples, the redrawn directions would be biased rather than Haar-uniform, making the (r−k*)/2 bound an overestimate and potentially changing the optimal transport rule from the isotropic R² map of Proposition 3. The paper acknowledges this in AppendixC
  2. The indirect validation of Haar-isotropy is that the same-step disagreement of 0.725√(2r) sits below the Haar ceiling of √(2r). But this is a weak test: any distribution with non-trivial correlations between consecutive draws would also produce a value below √(2r). A direct test would compare the full distribution of rotation matrix entries (e.g., the empirical distribution of singular values of R = U_new^T U_old, or the distribution of individual R_{ij}² entries) against the Haar predictions of Eq. (6) (Beta(1/2, (r-1)/2) marginals, specific fourth-moment relations). Without such a test, the (r−k*)/2 suboptimality factor and the optimality of the isotropic transport rule are conditional on an unverified assumption. This is load-bearing because the bound quantifies the cost of blind carry and motivates the transport prescription.
  3. Table 1: The transport arm is the full LDAdam update, which combines state transport with error feedback. The paper acknowledges this (§5.2, 'this experiment does not separate the contribution of transport from that of error feedback'). However, the optimality statements (Proposition 3, Theorem 1) concern only the transport rule, while the empirical advantage of 18.73 vs 19.28 may be substantially or entirely due to error feedback. This confounds the theoretical contribution with an orthogonal engineering technique. An ablation isolating transport (R applied to moments, no error feedback) from error feedback alone would be needed to support the claim that transport is the mechanism driving the improvement.
minor comments (8)
  1. §3.2: The statement 'only k*≈39 of the r=128 directions the top-r cut returns are reproducible across the split' should specify the threshold used to classify a direction as 'reproducible.' Is this based on a principal-angle threshold, a singular-value threshold of the cross-Gram matrix, or something else? The protocol in Appendix F defines k*(N) = r·ov where ov = Σ σ_i(U_1^T U_2)²/r, which is a continuous quantity; the discrete count of 39 appears to involve an implicit threshold.
  2. Figure 3a: The y-axis label 'same-step disagreement ||ΔU||_F / √(2r)' and the dashed line at 0.742 are clear, but it would help to also mark the Haar ceiling (1.0) explicitly on the plot for reference.
  3. §5.3: The canonical-GaLore β2 margin is described as 'hardware-sensitive' with a matched-recipe run on a different GPU backend not reproducing it. This is concerning for reproducibility. It would strengthen the paper to state which backend produced which result and whether the SVD implementation (e.g., different LAPACK routines) could explain the discrepancy.
  4. Table 3 (Appendix E): The APOLLO-Mini row reports two values per β2 cell (99.8/101.77 and 96.76/97.20) without explanation. These appear to be two seeds, but this should be stated explicitly, and the mean±std format used for other rows should be applied for consistency.
  5. §4: The claim that GaLore retains 'a roughly constant γ_g ≈ 0.67–0.73 of the squared gradient throughout, regardless of the redraw' is important for the energy-capture argument. It would help to show this quantity over training (a figure or table) rather than stating it inline, since it is a key part of the reconciliation argument.
  6. Appendix C, Proposition 3: The isotropy assumption is stated as 'exact only in the near-degenerate tail.' The proof assumes g ~ N(0, σ²I), which is a stronger assumption than second-order isotropy. The text should clarify whether the result requires full Gaussian isotropy or only second-moment isotropy, since the gradient distribution is likely non-Gaussian.
  7. The paper uses 'k⋆' (with a star) in some places and 'k*' (with an asterisk) in others. Standardize notation throughout.
  8. §3.6: The ViT-B result (0.53 of maximal) is described as 'more weakly' present. It would be useful to briefly discuss why the effect is weaker in vision—whether this is due to a smaller gradient dimension, different spectral properties, or the CIFAR-10 dataset.

Simulated Author's Rebuttal

3 responses · 0 unresolved

We thank the referee for a careful and substantive review. The three major comments are interconnected: they concern (1) whether the Haar-isotropy assumption underlying Theorem 1 is directly tested, (2) whether the indirect validation (same-step disagreement below the Haar ceiling) is sufficient, and (3) whether the Table 1 transport experiment isolates transport from error feedback. We agree that the Haar assumption is load-bearing and insufficiently tested, and we will add a direct distributional test. We also agree that the transport/error-feedback confound is a real limitation and will add an ablation. We push back on one point: the referee's concern that anisotropic tail structure would change the qualitative conclusion, which we address on the merits.

read point-by-point responses
  1. Referee: The Weingarten lower bound of (r-k*)/2 suboptimality depends on R ~ Haar(O(r-k*)), the fully-degenerate limit. Davis-Kahan bounds perturbation sensitivity magnitude but does not guarantee isotropic (Haar-uniform) perturbation. The gradient covariance tail has a power-law spectrum (alpha=1.03-1.35), not a flat one. If tail eigenvectors carry persistent anisotropic structure, the bound could be an overestimate and the optimal transport rule could change from the isotropic R^2 map of Proposition 3.

    Authors: The referee is correct that Davis-Kahan establishes maximal perturbation sensitivity but does not, by itself, guarantee Haar-uniformity of the redrawn directions. The gap between 'maximally sensitive' and 'isotropically distributed' is real, and the manuscript currently bridges it by assertion rather than by direct test. We accept this criticism. In the revision we will add a direct distributional test of the Haar hypothesis on the (r-k*) non-reproducible directions, as detailed in our response to the second comment below. We note one point on the merits: the power-law spectrum (alpha=1.03-1.35) characterizes the singular-value distribution within the tail, not necessarily the eigenvector distribution. A power-law in singular values is compatible with Haar-uniform eigenvectors (as in spiked covariance models with a bulk). The referee's concern is about persistent anisotropic structure in the eigenvectors specifically, which is the right question and is testable. If the test reveals anisotropy, the (r-k*)/2 bound would indeed be an overestimate of the blind-carry cost, though the qualitative conclusion (blind carry is suboptimal; transport helps) would survive as long as any non-trivial rotation occurs. We will state this conditional structure explicitly in the revised Theorem 1 and Remark 2. revision: yes

  2. Referee: The indirect validation of Haar-isotropy (same-step disagreement of 0.725*sqrt(2r) below the Haar ceiling of sqrt(2r)) is a weak test: any distribution with non-trivial correlations between consecutive draws would also produce a value below sqrt(2r). A direct test would compare the full distribution of rotation matrix entries (e.g., empirical distribution of singular values of R = U_new^T U_old, or distribution of individual R_{ij}^2 entries) against Haar predictions of Eq. (6) (Beta(1/2, (r-1)/2) marginals, specific fourth-moment relations). Without such a test, the (r-k*)/2 suboptimality factor and the optimality of the isotropic transport rule are conditional on an unverified assumption.

    Authors: We agree completely. The same-step disagreement sitting below the Haar ceiling is a necessary but not sufficient condition, and we should not have presented it as validation of Haar-isotropy. We will add the direct test the referee proposes. Specifically, using the existing split-batch protocol (Appendix F), we will extract the rotation matrix R restricted to the non-reproducible (r-k*) directions and test: (i) the marginal distribution of R_{ij}^2 entries against the Beta(1/2, (r-1)/2) prediction of Eq. (6); (ii) the fourth-moment relations E[R_{ij}^4] = 3/(r(r+2)) and E[R_{ij}^2 R_{ik}^2] = 1/(r(r+2)) for j != k; and (iii) the singular-value distribution of R against the Marchenko-Pastur-type prediction for Haar-distributed subblocks. This test uses data we already collect (the cross-Gram matrix U_1^T U_2 from the split-batch probe) and requires no new experiments, only new analysis. We will report the results whatever they show. If the Haar hypothesis is rejected, we will re-derive the bound under the empirically measured anisotropy and adjust the suboptimality factor and transport rule accordingly. The first-moment transport rule (Proposition 3) is exact under any rotation R, not just Haar R, so it is unaffected; only the second-moment blind-carry bound (Theorem 1) and the optimality of the isotropic R^2 map for the second moment depend on Haar. revision: yes

  3. Referee: Table 1: The transport arm is the full LDAdam update, combining state transport with error feedback. The optimality statements (Proposition 3, Theorem 1) concern only the transport rule, while the empirical advantage of 18.73 vs 19.28 may be substantially or entirely due to error feedback. This confounds the theoretical contribution with an orthogonal engineering technique. An ablation isolating transport (R applied to moments, no error feedback) from error feedback alone would be needed to support the claim that transport is the mechanism driving the improvement.

    Authors: This is a fair and important criticism. The manuscript already acknowledges the confound (Section 5.2: 'this experiment does not separate the contribution of transport from that of error feedback'), but acknowledging a confound is not the same as resolving it, and the referee is right that the current Table 1 cannot support the claim that transport is the mechanism. We will add the ablation the referee requests: a 2x2 factorial crossing {transport, no transport} x {error feedback, no error feedback} at the same 1B/40K recipe, with at least three seeds per cell. This isolates the transport contribution from error feedback. We note that the theoretical contribution (Proposition 3 and Theorem 1) does not depend on this experiment: Proposition 3 proves first-moment transport is the MMSE linear map under isotropic gradients, and Theorem 1 proves blind second-moment carry is (r-k*)/2 suboptimal, both as mathematical results. What the ablation tests is whether the theoretical advantage of transport translates to empirical perplexity gains independent of error feedback. If transport alone (without error feedback) does not improve over carry, we will say so plainly and re-scope the empirical claim accordingly. We will also soften the language in Section 5.2 to make clear that the current Table 1 supports only the joint effect of transport plus error feedback, not transport in isolation, pending the ablation results. revision: yes

Circularity Check

0 steps flagged

No significant circularity: the central non-identifiability claim is measured directly against external benchmarks with no fitted parameters, and theoretical results are parameter-free derivations from stated assumptions.

full rationale

The paper's central claim — that the top-r gradient subspace is statistically non-identifiable beyond a small reproducible core — is established by a direct measurement (same-step split-batch disagreement ≈ across-time rotation, 0.73√(2r) vs 0.74√(2r)) with no fitted parameters. The reproducible rank k*≈39 is a direct count from the same split-batch protocol, not a prediction from a fitted model. The Weingarten lower bound (Theorem 1, Appendix B) is a parameter-free derivation from Haar-randomness assumptions: it uses standard second- and fourth-order moments of Haar-distributed entries (Eq. 6-7) to compute the suboptimality factor (r+4)/2 for blind carry, with no input that encodes the output. Proposition 3 (first-moment transport as MMSE) is a standard linear estimation result under isotropy. Proposition 4 (coverage equals cumulative spectral mass) is a trace identity. The paper explicitly flags where two estimators read from the same data (§3.4: 'Both readings derive from the same measurement, so this is a consistency check between two estimators rather than an independent prediction'), which is transparent rather than circular. The Haar-isotropy assumption is a modeling assumption whose sensitivity is a correctness concern (noted by the reader and acknowledged in Appendix C), not a circularity: the bound's output (suboptimality factor) is not defined in terms of its input (the λ vector), and the assumption is externally falsifiable. No self-citation chain is load-bearing: the paper cites Davis-Kahan, Weingarten calculus, and Gur-Ari et al. as independent results, and the LDAdam transport rule (Robert et al., 2025) is treated as a known method whose optimality the paper independently characterizes. The derivation chain is self-contained.

Axiom & Free-Parameter Ledger

4 free parameters · 4 axioms · 0 invented entities

The paper introduces no new physical entities, particles, forces, or dimensions. The k* probe is a measurement procedure, not a postulated object. The Haar-random model is a mathematical idealization grounded in standard perturbation theory, not an invented entity. All free parameters are either directly measured (k*) or empirically swept (beta2, beta3). The BBP noise scale is calibrated and then its prediction fails, so it does not function as a hidden degree of freedom.

free parameters (4)
  • k* (reproducible rank) = ~39 at Pythia-160M, r=128
    Measured directly from split-batch subspace overlap, not fitted to a model. Varies by layer (31-48) and scale (50 at 70M to 21 at 6.9B).
  • beta2 for shorter memory = 0.99
    Chosen empirically as the alternative to the default 0.999. The bias-variance argument (Appendix I) shows the minimizer is interior and moves down with shorter T, but does not derive 0.99 as optimal.
  • beta3 (EMA-basis decay) = {0, 0.9, 0.99, 0.999, 0.9999}
    Swept over four decades to test whether basis averaging stabilizes the subspace. Not a fitted parameter of the main claim; used only in the negative-result experiment of Section 5.1.
  • noise scale nu_1 per layer (BBP model) = calibrated to N=1 overlap
    One parameter per layer, calibrated to reproduce the measured overlap at N=1. The model's out-of-sample prediction fails (MAE 0.073 vs threshold 0.03), so the paper does not present it as a validated prediction.
axioms (4)
  • standard math Davis-Kahan / Wedin sin-theta theorem: subspace rotation is bounded by perturbation size over the spectral gap.
    Invoked in Section 3.3 to explain why a vanishing gap at rank r leads to Haar-random redraw of sub-threshold directions. Standard perturbation theory.
  • domain assumption Haar-randomness of redrawn directions: the r-k* non-reproducible directions are uniformly distributed on the orthogonal group O(r-k*).
    The limiting case of Davis-Kahan when the gap vanishes, but the actual tail has a power-law spectrum (alpha=1.03-1.35), not a flat one. Invoked in Appendix B (Theorem 1) for the Weingarten lower bound and in Appendix C for the MMSE transport. The paper acknowledges isotropy is 'exact only in the near-degenerate tail' (Appendix C).
  • domain assumption Gradient isotropy in the tail: the gradient covariance in the degenerate block is proportional to identity.
    Required for Proposition 3 (first-moment transport is MMSE). The paper states this holds 'in the near-degenerate tail of the gradient spectrum, which is precisely the part of the subspace that redraws' (Appendix C). Not independently tested beyond the spectral measurements.
  • domain assumption The gradient spectral tail follows a power law with exponent alpha=1.03-1.35.
    Measured empirically (Section 3.5) via direct tail fit and overlap-versus-N curve. Two independent methods agree. Used to derive the N^(-1/4) averaging scaling.

pith-pipeline@v1.1.0-glm · 28148 in / 3599 out tokens · 617478 ms · 2026-07-08T21:48:08.877398+00:00 · methodology

0 comments
read the original abstract

Memory-efficient optimizers such as GaLore train large language models by projecting gradients onto a rank-r subspace recomputed every T steps, assuming this subspace is a slowly drifting object that can be tracked. We show that beyond a small reproducible core, there is no such object. Two estimates of the top-r subspace computed at the same step from disjoint minibatches disagree as much as estimates computed T steps apart (0.73 vs 0.74 of the maximal chordal distance sqrt(2r), at Pythia-160M with r=128): the apparent rotation at each refresh is dominated by estimator noise. This holds across four model families in three architecture classes from 70M to 6.9B parameters, strengthening with scale, and more weakly in a vision transformer. Only ~39 of 128 directions are reproducible across minibatches, and averaging cannot recover the rest: under N-fold averaging the gradient's spectral tail shrinks as N^(-1/4) rather than the N^(-1/2) of pure noise, so no averaging budget makes the subspace well defined. What helps instead follows from treating each refresh as a change of coordinates for Adam's state. Carrying the second moment blindly is provably about (r-k*)/2 worse than the best rotation-blind estimator, while the first moment transports exactly through the rotation, the optimal linear map under isotropic gradients and the rule LDAdam uses. At 1B over 40k steps (3 seeds), full LDAdam reaches 18.7 perplexity at beta2=0.999, beating untransported GaLore after its best beta2 fix (19.3); shortening the second-moment memory to beta2=0.99 helps the refreshing optimizers, though for canonical GaLore the effect is small and a full-rank control reverses it. One measurable fact, subspace non-identifiability, clarifies why GaLore works, which patches work, and what to check before trusting a low-rank assumption: the reproducible rank k*.

Figures

Figures reproduced from arXiv: 2607.05872 by Noel Thomas.

Figure 1
Figure 1. Figure 1: Measured subspace rotation per refresh against rank (Pythia-1B, [PITH_FULL_IMAGE:figures/full_fig_p004_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Per-matrix gradient singular spectrum at Pythia-160M (left) and 1B (right): the reason [PITH_FULL_IMAGE:figures/full_fig_p006_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Averaging cannot make the top-r subspace identifiable (Pythia-160M, r=128, four layers). (a) Same-step split-batch subspace disagreement ∥∆U∥F / √ 2r against averaging fold N. At N=1 it is 0.725, indistinguishable from the across-time rotation 0.742 (dashed), and it falls only slowly with N. (b) The deep tail singular value scaled by √ N. Pure noise would be flat; the measured tail grows 2.0–3.2× from N=1 … view at source ↗
Figure 4
Figure 4. Figure 4: Same-step subspace disagreement ∥∆U∥F / √ 2r at N=1 (split-batch, pretrained check￾points, r=128, mean over four layer types) across architectures, scales, and domains. It rises with scale in Pythia (70M–6.9B), sits in the same band for GPT-2-large, Qwen2.5-3B, and Llama-3-8B, and holds more weakly for a vision transformer on CIFAR. Every model is full-rank-Adam-pretrained, so the non-identifiability is a … view at source ↗
Figure 5
Figure 5. Figure 5: Lowering β2 from the 0.999 default to 0.99 at Pythia-1B (final validation perplexity, log scale). The axis is logarithmic and each optimizer sits at its own training recipe (steps, learning rate, and length differ across the three, and the full-rank control); the comparison is within-optimizer, where each β2 pair shares its recipe, not across optimizers. For each refreshing optimizer shown, the lower value… view at source ↗

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

22 extracted references · 22 canonical work pages · 12 internal anchors

  1. [1]

    Online Identification and Tracking of Subspaces from Highly Incomplete Information

    arXiv:1006.4046. Thomas Bendokat, Ralf Zimmermann, and P.-A. Absil. A Grassmann manifold handbook: Ba- sic geometry and computational aspects.Advances in Computational Mathematics,

  2. [2]

    A Grassmann Manifold Handbook: Basic Geometry and Computational Aspects

    arXiv:2011.13699. Stella Biderman, Hailey Schoelkopf, Quentin Anthony, Herbie Bradley, et al. Pythia: A suite for analyzing large language models across training and scaling. InICML,

  3. [3]

    On some properties of orthogonal Weingarten functions.Journal of Mathematical Physics, 50(11):113516,

    13 Published as a conference paper at ICOMP 2026 Benoˆıt Collins and Sho Matsumoto. On some properties of orthogonal Weingarten functions.Journal of Mathematical Physics, 50(11):113516,

  4. [5]

    Towards Efficient Optimizer Design for LLM via Structured Fisher Approximation with a Low-Rank Extension

    arXiv:2502.07752. Lei Guo, Lennart Ljung, and Pierre Priouret. Performance analysis of the forgetting factor RLS algorithm.International Journal of Adaptive Control and Signal Processing, 7(6):525–537,

  5. [6]

    Gradient Descent Happens in a Tiny Subspace

    Guy Gur-Ari, Daniel A. Roberts, and Ethan Dyer. Gradient descent happens in a tiny subspace. arXiv:1812.04754,

  6. [7]

    Subspace Optimization for Large Language Models with Convergence Guarantees

    Yutong He, Pengrui Li, Yipeng Hu, Chuyan Chen, and Kun Yuan. Subspace optimization for large language models with convergence guarantees.arXiv:2410.11289,

  7. [8]

    Spectra: Rethinking optimizers for LLMs under spectral anisotropy.arXiv:2602.11185,

    Zhendong Huang, Hengjie Cao, Fang Dong, et al. Spectra: Rethinking optimizers for LLMs under spectral anisotropy.arXiv:2602.11185,

  8. [9]

    Spectral Lens: Activation and Gradient Spectra as Diagnostics of LLM Optimization

    Andy Zeyi Liu, Elliot Paquette, and John Sous. Spectral lens: Activation and gradient spectra as diagnostics of LLM optimization.arXiv:2605.05683,

  9. [10]

    Pointer Sentinel Mixture Models

    ISBN 9781108419529. Stephen Merity, Caiming Xiong, James Bradbury, and Richard Socher. Pointer sentinel mixture models.arXiv:1609.07843,

  10. [12]

    Sahar Rajabi, Nayeema Nonta, and Sirisha Rambhatla

    arXiv:2510.17802. Sahar Rajabi, Nayeema Nonta, and Sirisha Rambhatla. Geometrically principled randomized opti- mization for efficient LLM training.arXiv:2510.01878, 2025a. arXiv:2510.01878. Sahar Rajabi, Nayeema Nonta, and Sirisha Rambhatla. SubTrack++: Gradient subspace tracking for scalable LLM training.arXiv:2502.01586, 2025b. Yehonathan Refael, Guy S...

  11. [13]

    Adafactor: Adaptive Learning Rates with Sublinear Memory Cost

    Noam Shazeer and Mitchell Stern. Adafactor: Adaptive learning rates with sublinear memory cost. arXiv:1804.04235,

  12. [14]

    GaLore 2: Large-Scale LLM Pre-Training by Gradient Low-Rank Projection

    DiJia Su, Andrew Gu, Jane Xu, Yuandong Tian, and Jiawei Zhao. GaLore 2: Large-scale LLM pre-training by gradient low-rank projection.arXiv:2504.20437,

  13. [15]

    Adam-mini: Use Fewer Learning Rates To Gain More

    14 Published as a conference paper at ICOMP 2026 Yushun Zhang, Congliang Chen, Ziniu Li, Tian Ding, Chenwei Wu, Diederik P. Kingma, Yinyu Ye, Zhi-Quan Luo, and Ruoyu Sun. Adam-mini: Use fewer learning rates to gain more. arXiv:2406.16793, 2024a. Zhenyu Zhang, Ajay Jaiswal, Lu Yin, Shiwei Liu, Jiawei Zhao, Yuandong Tian, and Zhangyang Wang. Q-GaLore: Quant...

  14. [16]

    APOLLO: SGD-like Memory, AdamW-level Performance

    Hanqing Zhu, Zhenyu Zhang, Wenyan Cong, Xi Liu, Sem Park, et al. APOLLO: SGD-like memory, AdamW-level performance.arXiv:2412.05270,

  15. [17]

    FRUGAL: Memory-Efficient Optimization by Reducing State Overhead for Scalable Training

    Philip Zmushko, Aleksandr Beznosikov, Martin Takac, and Samuel Horvath. FRUGAL: Memory- efficient optimization by reducing state overhead for scalable training.arXiv:2411.07837,

  16. [18]

    Computed directly, ∥Unew −U old∥F is therefore dominated by sign inconsistencies rather than genuine rotation

    A THE SIGN-CORRECTED ROTATION METRIC AND THE √ 2rSCALING Sign artifact in the raw distance.Singular vectors carry an arbitrary per-column sign: the i-th column of U may be negated without changing the subspace. Computed directly, ∥Unew −U old∥F is therefore dominated by sign inconsistencies rather than genuine rotation. For two m×r orthonormal matrices wi...

  17. [19]

    Var(λ)/(r+ 2), a factor(r+ 4)/2≈r/2above the floor. Proof. By the Weingarten calculus (Collins & Matsumoto, 2009), ER[v∗(U ′)i] = ¯λ and VarR[v∗(U ′)i] = 2 Var(λ)/(r+

  18. [20]

    Summing over i and minimizing over ˆvyields (5); substitutingˆv=λgives the canonical-carry cost

    Since ˆvis independent of R, the bias–variance decompo- sition gives ER[(ˆvi −v ∗ i )2] = (ˆvi − ¯λ)2 + 2 Var(λ)/(r+ 2). Summing over i and minimizing over ˆvyields (5); substitutingˆv=λgives the canonical-carry cost. Remark 2(Representation-theoretic reading).The first moment transforms in the defining repre- sentation of O(r) (m7→Rm ), whereas the optim...

  19. [21]

    Among linear estimators Am, the minimum-mean-squared-error choice isA=U ⊤ newUold =R, i.e.ˆm=Rm

    C FIRST-MOMENT TRANSPORT IS THEMMSELINEAR MAP Proposition 3(MMSE first-moment transport).Let m=U ⊤ oldg with g∼ N(0, σ 2I), and consider estimating ˆm=U⊤ newg from m. Among linear estimators Am, the minimum-mean-squared-error choice isA=U ⊤ newUold =R, i.e.ˆm=Rm. 16 Published as a conference paper at ICOMP 2026 Proof. Write g=U oldm+ (I−U oldU ⊤ old)g, so...

  20. [22]

    max bulk gap

    yes99.8 97.0 2.8–/2 Full-rank AdamW (control) no97.9 118.0−20.1(reversed) 14.4k/1 Spectrum probe (Figure 2).At Pythia-160M and 1B we take the per-matrix gradient G for the embedding, attention query/key/value, attention output, and MLP weight matrices, compute its singular values, and report: the adjacent-ratio σr/σr+1 at r=128; the maximum adjacent ratio...

  21. [23]

    with a single noise scale ν1 per layer, calibrated only to reproduce the measured overlap at 18 Published as a conference paper at ICOMP 2026 N=1, predicts ov(4N) from the de-censored spectrum of ¯GN (setting the noise floor to ν1/ √ N); over 20 held-out points the mean absolute error is 0.073, above the pre-registered pass threshold of 0.03, which is why...

  22. [24]

    staleness

    Why the optimum moves down under refresh.Write τv = 1/(1−β 2). For β2 near 1, 1−β 2 2 ≈ 2/τv and β2T 2 ≈e −2T /τv, so the lag term is 1 2∆2 (τv/T) 1−e −2T /τv , the same τv(1−e −2T /τv)/T 20 Published as a conference paper at ICOMP 2026 shape that governs any EMA tracking a reset target. Two limits fix its behavior. When resets are rare relative to the me...