Abstract:Large language models (LLMs) are notoriously memory-intensive during training, particularly with the popular AdamW optimizer. This memory burden necessitates using more or higher-end GPUs or reducing batch sizes, limiting training scalability and throughput. To address this, various memory-efficient optimizers have been proposed to reduce optimizer memory usage. However, they face critical challenges: (i) reliance on costly SVD operations; (ii) significant performance trade-offs compared to AdamW; and (iii) still substantial optimizer memory overhead to maintain competitive performance. In this work, we identify that AdamW's learning rate adaptation rule can be effectively coarsened as a structured learning rate update. Based on this insight, we propose Approximated Gradient Scaling for Memory-Efficient LLM Optimization (APOLLO), which approximates learning rate scaling using an auxiliary low-rank optimizer state based on pure random projection. This structured learning rate update rule makes APOLLO highly tolerant to further memory reductions while delivering comparable pre-training performance. Even its rank-1 variant, APOLLO-Mini, achieves superior pre-training performance compared to AdamW with SGD-level memory costs. Extensive experiments demonstrate that the APOLLO series performs on-par with or better than AdamW, while achieving greater memory savings by nearly eliminating the optimization states of AdamW. These savings provide significant system-level benefits: (1) Enhanced Throughput: 3x throughput on an 8xA100-80GB setup compared to AdamW by supporting 4x larger batch sizes. (2) Improved Model Scalability: Pre-training LLaMA-13B with naive DDP on A100-80GB GPUs without system-level optimizations. (3) Low-End GPU Friendly Pre-training: Pre-training LLaMA-7B on a single GPU using less than 12 GB of memory with weight quantization.

Promoting Exploration in Memory-Augmented Adam using Critical Momenta

CAME: Confidence-guided Adaptive Memory Efficient Optimization

AdaLomo: Low-memory Optimization with Adaptive Learning Rate

Momentum is All You Need for Data-Driven Adaptive Optimization

Efficient Adaptive Optimization via Subset-Norm and Subspace-Momentum: Fast, Memory-Reduced Training with Convergence Guarantees

Bidirectional Looking with A Novel Double Exponential Moving Average to Adaptive and Non-adaptive Momentum Optimizers

The AdEMAMix Optimizer: Better, Faster, Older

MicroAdam: Accurate Adaptive Optimization with Low Space Overhead and Provable Convergence

Adan: Adaptive Nesterov Momentum Algorithm for Faster Optimizing Deep Models

Adaptive Gradient Method with Resilience and Momentum

APOLLO: SGD-like Memory, AdamW-level Performance

ACMo: Angle-Calibrated Moment Methods for Stochastic Optimization

ZO-AdaMU Optimizer: Adapting Perturbation by the Momentum and Uncertainty in Zeroth-Order Optimization

Dynamic Memory Based Adaptive Optimization

Training Deep Neural Networks with Adaptive Momentum Inspired by the Quadratic Optimization

MoMo: Momentum Models for Adaptive Learning Rates

CoolMomentum: A Method for Stochastic Optimization by Langevin Dynamics with Simulated Annealing

Cautious Optimizers: Improving Training with One Line of Code

Momentum-SAM: Sharpness Aware Minimization without Computational Overhead

MADA: Meta-Adaptive Optimizers through hyper-gradient Descent

Adapprox: Adaptive Approximation in Adam Optimization via Randomized Low-Rank Matrices