paper-with-me

홈 › Papers

Unbiased Gradient Low-Rank Projection

2025-10-20 · Rui Pan, Yang Luo, Yuxing Liu, Yang You, Tong Zhang arxiv

Memory-efficient optimization is critical for training increasingly large language models (LLMs). A popular strategy involves gradient low-rank projection, storing only the projected optimizer states, with GaLore being a representative example. However, a significant drawback of many such methods is their lack of convergence guarantees, as various low-rank projection approaches introduce inherent biases relative to the original optimization algorithms, which contribute to performance gaps compared to full-parameter training. Aiming to tackle this problem, this paper investigates the layerwise sampling technique for debiasing low-rank projection mechanisms. In particular, an instantiation of the paradigm gives rise to a novel and unbiased low-rank optimization method built upon GaLore's mechanism and the Muon algorithm, named GaLore Unbiased with Muon (GUM). We theoretically prove our method matches the convergence guarantees of the base Muon algorithm while preserving the memory efficiency of low-rank techniques. Empirical experiments on LLM fine-tuning and pretraining also demonstrate non-trivial improvements over GaLore and even better performance than full-parameter training. Further investigation shows that the improvement of this technique comes from a more uniform distribution of knowledge inside layers, leading to more efficient utilization of the model parameter space and better memorization.

📄 PDF Abstract BibTeX arXiv:2510.17802

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Optimal low-rank stochastic gradient estimation for LLM training

2026-03-21 · Zehao Li, Tao Ren, Zishi Zhang, Xi Chen 외 arxiv

Large language model (LLM) training is often bottlenecked by memory constraints and stochastic gradient noise in extremely high-dimensional parameter spaces. Motivated by empirical evidence that many LLM gradient matrice…

PLUMAGE: Probabilistic Low rank Unbiased Min Variance Gradient Estimator for Efficient Large Model Training

2025-05-23 · Matan Haroush, Daniel Soudry

Accelerator memory and networking constraints have emerged as dominant bottlenecks when training large language models LLMs with billions of parameters. Existing low rank gradient estimators such as GaLoRE and FLORA comp…

Memory-Efficient LLM Training by Various-Grained Low-Rank Projection of Gradients

2025-05-03 · Yezhen Wang, Zhouhao Yang, Brian K Chen, Fanyi Pu 외

Building upon the success of low-rank adapter (LoRA), low-rank gradient projection (LoRP) has emerged as a promising solution for memory-efficient fine-tuning. However, existing LoRP methods typically treat each row of t…

GSM8KMMLU

Differentiable Unbiased Online Learning to Rank

2018-09-22 · Harrie Oosterhuis, Maarten de Rijke

Online Learning to Rank (OLTR) methods optimize rankers based on user interactions. State-of-the-art OLTR methods are built specifically for linear models. Their approaches do not extend well to non-linear models such as…

Learning-To-Rank

One Sample Stochastic Frank-Wolfe

2019-10-10 · Mingrui Zhang, Zebang Shen, Aryan Mokhtari, Hamed Hassani 외

One of the beauties of the projected gradient descent method lies in its rather simple mechanism and yet stable behavior with inexact, stochastic gradients, which has led to its wide-spread use in many machine learning a…