Anon: Extrapolating Adaptivity Beyond SGD and Adam
Not on the map. Why?
Abstract (arXiv)
Adaptive optimizers such as Adam and non-adaptive methods like SGD exhibit distinct generalization capabilities across different architectures. Prior tunable optimizers attempt to bridge this gap by strictly interpolating between SGD and Adam, effectively confining adaptivity within the 0-to-1 bound. However, this restricted interpolation is fundamentally insufficient: we reveal that optimal adaptivity often requires extrapolation, such as negative adaptivity for classical CNNs and adaptivity of at least one (γ ≥ 1) for Transformers. Extrapolating adaptivity theoretically violates the strict non-decreasing pre-conditioner assumption, often leading to divergence in existing methods. To break this barrier, we propose Anon, an optimizer that achieves fully continuous adaptivity extrapolation across the entire real-number spectrum. To guarantee provable stability in these out-of-bound regimes, we introduce Incremental Delay Update (IDU), a novel mechanism that bypasses hard max-tracking strategies. We theoretically establish Anon's convergence in both convex and non-convex settings. Empirically, by exploring previously unreachable adaptivity landscapes, Anon demonstrates highly competitive and scalable performance among state-of-the-art element-wise optimizers on representative image classification, diffusion, and large language modeling tasks.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 30 of its 41 references that are in the map. First posted on arXiv 4 May 2026.
Builds on
30 of 41 references.
References · 30
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2020Language Models are Few-Shot Learnerscited by 32,419
- 2021High-Resolution Image Synthesis with Latent Diffusion Modelscited by 18,863
- 2023LLaMA: Open and Efficient Foundation Language Modelscited by 14,132
- 2014ImageNet Large Scale Visual Recognition Challengecited by 8,498
- 2016SGDR: Stochastic Gradient Descent with Warm Restartscited by 5,045
- 2021Improved Denoising Diffusion Probabilistic Modelscited by 3,761
- 2024Qwen2 Technical Reportcited by 2,120
- 2018Averaging Weights Leads to Wider Optima and Better Generalizationcited by 1,209
- 2019On the Convergence of Adam and Beyondcited by 841
- 2019On the Variance of the Adaptive Learning Rate and Beyondcited by 772
- 2013Generating Sequences With Recurrent Neural Networkscited by 554
18 more
- 2019Lookahead Optimizer: k steps forward, 1 step backcited by 336
- 2020AdaBelief Optimizer: Adapting Stepsizes by the Belief in Observed Gradientscited by 283
- 2023Sophia: A Scalable Stochastic Second-order Optimizer for Language Model Pre-trainingcited by 265
- 2017The Marginal Value of Adaptive Gradient Methods in Machine Learningcited by 250
- 2020ADAHESSIAN: An Adaptive Second Order Optimizer for Machine Learningcited by 202
- 2019Adaptive Gradient Methods with Dynamic Bound of Learning Ratecited by 183
- 2018On the Convergence of A Class of Adam-Type Algorithms for Non-Convex Optimizationcited by 174
- 2017Dissecting Adam: The Sign, Magnitude and Variance of Stochastic Gradientscited by 139
- 2020Descending through a Crowded Valley - Benchmarking Deep Learning Optimizerscited by 119
- 2018Closing the Generalization Gap of Adaptive Gradient Methods in Training Deep Neural Networkscited by 90
- 2020Adaptive Inertia: Disentangling the Effects of Adaptive Learning Rate and Momentumcited by 40
- 2019Escaping Saddle Points with Adaptive Gradient Methodscited by 34
- 2019Domain-independent Dominance of Adaptive Methodscited by 13
- 2023Lookaround Optimizer: k steps around, 1 step averagecited by 9
- 2024MADA: Meta-Adaptive Optimizers through hyper-gradient Descentcited by 6
- 2021Momentum Centering and Asynchronous Update for Adaptive Gradient Methodscited by 4
- 2023AGD: an Auto-switchable Optimizer using Stepwise Gradient Difference for Preconditioning Matrixcited by 4
- 2025HVAdam: A Full-Dimension Adaptive Optimizercited by 1
Built on by
Not cited yet.