paper-with-me

홈 › Papers

A Memory Efficient Randomized Subspace Optimization Method for Training Large Language Models

2025-02-11 · Yiming Chen, Yuan Zhang, Yin Liu, Kun Yuan, Zaiwen Wen

The memory challenges associated with training Large Language Models (LLMs) have become a critical concern, particularly when using the Adam optimizer. To address this issue, numerous memory-efficient techniques have been proposed, with GaLore standing out as a notable example designed to reduce the memory footprint of optimizer states. However, these approaches do not alleviate the memory burden imposed by activations, rendering them unsuitable for scenarios involving long context sequences or large mini-batches. Moreover, their convergence properties are still not well-understood in the literature. In this work, we introduce a Randomized Subspace Optimization framework for pre-training and fine-tuning LLMs. Our approach decomposes the high-dimensional training problem into a series of lower-dimensional subproblems. At each iteration, a random subspace is selected, and the parameters within that subspace are optimized. This structured reduction in dimensionality allows our method to simultaneously reduce memory usage for both activations and optimizer states. We establish comprehensive convergence guarantees and derive rates for various scenarios, accommodating different optimization strategies to solve the subproblems. Extensive experiments validate the superior memory and communication efficiency of our method, achieving performance comparable to GaLore and Adam.

📄 PDF Abstract BibTeX arXiv:2502.07222

Code (0)

등록된 구현이 없습니다.

Methods 이 논문이 사용한 방법론

Adam 설명 없음

Similar Papers 제목 키워드 기반

BROS: Bias-Corrected Randomized Subspaces for Memory-Efficient Single-Loop Bilevel Optimization

2026-05-11 · Hengrui Zhang, Boao Kong, Engao Zhang, Kun Yuan arxiv

Stochastic bilevel optimization (SBO) has become a standard framework for hyperparameter learning, data reweighting, representation learning, and data-mixture optimization in deep learning. Existing exact single-loop SBO…

Representation LearningBilevel Optimization

Geometrically Principled Randomized Optimization for Efficient LLM Training

2025-10-02 · Sahar Rajabi, Nayeema Nonta, Sirisha Rambhatla arxiv

Low-rank gradient optimization for large language models is currently divided into two categories: structured methods that rigorously identify subspaces, and randomized approaches employed primarily for computational eff…

Computational Efficiency

Fast Randomized Subspace System Identification for Large I/O Data

2023-03-02 · Vatsal Kedia, Debraj Chakraborty

In this article, a novel fast randomized subspace system identification method for estimating combined deterministic-stochastic LTI state-space models, is proposed. The algorithm is especially well-suited to identify hig…

State Space Modelssubspace methods

Lotus: Efficient LLM Training by Randomized Low-Rank Gradient Projection with Adaptive Subspace Switching

2026-02-01 · Tianhao Miao, Zhongyuan Bao, Lejun Zhang arxiv

Training efficiency in large-scale models is typically assessed through memory consumption, training time, and model performance. Current methods often exhibit trade-offs among these metrics, as optimizing one generally …

LORENZA: Enhancing Generalization in Low-Rank Gradient LLM Training via Efficient Zeroth-Order Adaptive SAM

2025-02-26 · Yehonathan Refael, Iftach Arbel, Ofir Lindenbaum, Tom Tirer

We study robust parameter-efficient fine-tuning (PEFT) techniques designed to improve accuracy and generalization while operating within strict computational and memory hardware constraints, specifically focusing on larg…

parameter-efficient fine-tuning