atlas

Research map / Optimization / Optimizers

ADOPT: Modified Adam Can Converge with Any $\beta_2$ with the Optimal Rate

NeurIPS 2024 · Optimization › Optimizers · approach: Adam convergence and adaptive learning rates · 2 citations (OpenAlex)

Read the paperCheck your idea against 108,967 papers

AI-extracted summary. Written by AI from the paper's full text. Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Proposes ADOPT, a modified Adam that removes the current gradient from the second-moment estimate and reorders momentum update and normalization, giving O(1/sqrt(T)) nonconvergence-free convergence for any beta2 without bounded-noise assumptions.

Problem

Adam does not converge in general unless beta2 is chosen problem-dependently; existing fixes (AMSGrad) need an impractical uniformly bounded gradient noise assumption.

Approach

Decorrelate the second-moment estimate from the current gradient by normalizing with v_{t-1} rather than v_t, and change the order of momentum update and normalization so the momentum only accumulates already-normalized gradients; this yields convergence for any beta2 under a bounded second-moment assumption.

Key results

Measured effects reported in the paper

What was changedWhereMeasuredEffect
Use ADOPT instead of AdamWSwinTransformer-tiny · ImageNet, 200 epochstop-1 accuracy (%): 79.29 ± 0.05 -> 79.62 ± 0.03Helped
Use ADOPT instead of AdamWSwinTransformer-tiny · ImageNet, 300 epochstop-1 accuracy (%): 81.26 ± 0.04 -> 81.50 ± 0.04Helped
Use ADOPT instead of AdamaxNVAE · MNIST density estimation, 200 epochsnegative log-likelihood: 80.19 ± 0.08 -> 79.02 ± 0.10Helped
Use ADOPT instead of AdamaxNVAE · MNIST density estimation, 300 epochsnegative log-likelihood: 79.41 ± 0.07 -> 78.88 ± 0.09Helped
Use ADOPT instead of AdamLLaMA-7B fine-tuning · MMLUscore: 41.2 -> 42.13Helped
Replace Adam with ADOPTGPT-2 pretraining · OpenWebText, batch size 96training stabilityHelped
Replace Adam with ADOPTGPT-2 pretraining · OpenWebText, large batch sizetraining lossHelped
Use ADOPT instead of AdamResNet-18 · CIFAR-10 classificationtest accuracyHelped
Use ADOPT instead of AdamMLP · MNIST classificationaccuracyHelped
Add decorrelation by excluding the current gradient from the second-moment estimate (ablation)ADOPT · Toy optimization, k = 50convergenceHelped
Change the order of momentum update and normalization (ablation)ADOPT · Toy optimization, k = 50convergenceHelped
Use both decorrelation and the changed momentum-normalization order rather than removing either change (ablation)ADOPT · Toy optimization, k = 50convergenceHelped

Surprising findings

Limitations

Experimental setup

Datasets: MNIST CIFAR-10 ImageNet OpenWebText Stanford Alpaca

Benchmarks: MNIST CIFAR-10 ImageNet MMLU

Metrics: test accuracy top-1 accuracy negative log-likelihood validation loss convergence of objective in toy problem

Baselines: Adam AMSGrad AdaShift AdamW Adamax RMSprop

Builds on: Adam RMSprop AMSGrad AdaShift

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy