No Subspace to Track: Non-Identifiability and Optimizer State in Low-Rank Training
Noel Thomas
cs.LG, math.OC, stat.ML
Submitted: 2026-07-07
Comments: 21 pages, 5 figures, under review at ICOMP2026
License: http://creativecommons.org/licenses/by/4.0/
The gist: 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
Terminology
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*.
Sources
- Online Identification and Tracking of Subspaces from Highly Incomplete Information
- A Grassmann Manifold Handbook: Basic Geometry and Computational Aspects
- Towards Efficient Optimizer Design for LLM via Structured Fisher Approximation with a Low-Rank Extension
- Gradient Descent Happens in a Tiny Subspace
- Subspace Optimization for Large Language Models with Convergence Guarantees
- Spectra: Rethinking Optimizers for LLMs Under Spectral Anisotropy
- Spectral Lens: Activation and Gradient Spectra as Diagnostics of LLM Optimization
- Pointer Sentinel Mixture Models
- Unbiased Gradient Low-Rank Projection
- Geometrically Principled Randomized Optimization for Efficient LLM Training
- SubTrack++ : Gradient Subspace Tracking for Scalable LLM Training
- SUMO: Subspace-Aware Moment-Orthogonalization for Accelerating Memory-Efficient LLM Training
- Adafactor: Adaptive Learning Rates with Sublinear Memory Cost
- GaLore 2: Large-Scale LLM Pre-Training by Gradient Low-Rank Projection
- Adam-mini: Use Fewer Learning Rates To Gain More
- Q-GaLore: Quantized GaLore with INT4 Projection and Layer-Adaptive Low-Rank Gradients
- APOLLO: SGD-like Memory, AdamW-level Performance
- FRUGAL: Memory-Efficient Optimization by Reducing State Overhead for Scalable Training
Related papers
- Polynomial-Augmented Neural Networks (PANNs) with Weak Orthogonality Constraints for Enhanced Function and PDE Approximation
- AIRL-S: Unifying Reinforcement Learning and Search-Based Test-Time Scaling via Adversarial Inverse Reinforcement Learning
- Transformers as Bayesian In-Context Experimenters: Smoothness-Adaptive Efficient ATE Estimation
- Convergence issues in Relational Concept Analysis based on AOC-posets
- Beliefs Beyond Posteriors: The Predictive Cost of ELBO Binding
- Understanding Diffusion Models via Ratio-Based Function Approximation with SignReLU Networks