A family of optimisation techniques in which the step size of gradient descent is adjusted automatically during training — typically per parameter, from running statistics of past gradients — so that parameters with large or frequent gradients take smaller steps and rarely-updated parameters take larger ones, as implemented by AdaGrad, RMSProp, and Adam, reducing sensitivity to the manually chosen global learning rate.

Semantic Classification

Content

Definition

An adaptive learning rate replaces the single, hand-tuned step size of vanilla Gradient Descent with step sizes that the optimiser computes for itself as training proceeds. The dominant approach maintains per-parameter statistics of past gradients and divides each update by a function of those statistics: a parameter that has recently seen large gradients gets a smaller effective step, while a parameter with small or infrequent gradients gets a larger one. This automatically compensates for poor conditioning — loss surfaces whose curvature differs wildly across dimensions — which would otherwise force the global learning rate down to the tolerance of the steepest direction.

The lineage runs through three landmark methods. AdaGrad (Duchi, Hazan and Singer, 2011) divides by the square root of the sum of all past squared gradients, which suits sparse features but makes the effective rate decay monotonically toward zero. RMSProp (Hinton, 2012) fixes that decay by replacing the sum with an exponentially weighted moving average. Adam Optimiser (Kingma and Ba, 2014) combines RMSProp’s second-moment scaling with Momentum-style first-moment averaging and bias correction, and remains the default optimiser for most deep learning workloads, including large-language-model training in its decoupled-weight-decay form, AdamW.

Adaptive per-parameter scaling is complementary to, not a substitute for, learning-rate scheduling: modern training stacks layer warmup and cosine or linear decay schedules on top of Adam-family optimisers. The distinction matters — the schedule shapes the global step magnitude over time, while the adaptive statistics shape its distribution across parameters.

Technical Details

For gradient gₜ and small constant ε:

  • AdaGrad: accumulate Gₜ = Σ gᵢ²; update θₜ₊₁ = θₜ − (η / √(Gₜ + ε)) · gₜ

  • RMSProp: vₜ = γvₜ₋₁ + (1−γ)gₜ²; update θₜ₊₁ = θₜ − (η / √(vₜ + ε)) · gₜ

  • Adam: mₜ = β₁mₜ₋₁ + (1−β₁)gₜ; vₜ = β₂vₜ₋₁ + (1−β₂)gₜ²; bias-corrected m̂ₜ, v̂ₜ; update θₜ₊₁ = θₜ − η·m̂ₜ/(√v̂ₜ + ε)

    Practical notes:

  • Typical defaults: Adam with β₁ = 0.9, β₂ = 0.999, ε = 10⁻⁸; RMSProp with γ = 0.9.

  • Adaptive methods tolerate a wide range of base rates but still need one; η ≈ 10⁻³ (Adam) is the common starting point, far lower for fine-tuning.

  • Known caveats: convergence counterexamples for Adam (addressed by AMSGrad), and a generalisation gap versus tuned SGD with momentum on some vision tasks, which keeps plain Stochastic Gradient Descent competitive in image classification.

  • Recent variants — AdaFactor (memory-efficient second moments), LAMB (layer-wise adaptation for huge batches), Lion, and second-order-flavoured methods such as Shampoo/SOAP — continue the same design theme at larger scale.

    Current Landscape

  • Muon breaks Adam’s monopoly: proposed by Keller Jordan in late 2024, the Muon optimiser (MomentUm Orthogonalised by Newton-Schulz) orthogonalises the momentum matrix of 2D hidden-layer weights rather than scaling each scalar independently, and stores only one buffer (momentum) versus AdamW’s two (m and v), cutting optimiser-state memory by ~33% for <1% extra FLOPs.

  • ~2x compute efficiency at scale: Moonshot AI’s scaling-law study “Muon is Scalable for LLM Training” (arXiv:2502.16982, 2025) found Muon reaches AdamW-equivalent loss with roughly 52% of the training FLOPs, after adding decoupled weight decay and an RMS rescale that matches AdamW’s update magnitude so learning rates transfer.

  • Frontier deployment: Muon and its stabilised descendant MuonClip (with QK-Clip) trained trillion-parameter models including Moonshot’s Kimi K2 (pre-trained on 15.5T tokens with zero loss spikes, arXiv:2507.20534) and GLM-5; NVIDIA added Muon support to Megatron in 2026.

  • Hybrid, not replacement: Muon applies only to 2D hidden weight matrices; embeddings, output heads, biases and layer-norm parameters still use AdamW — so Adam-family adaptive methods remain the backbone.

  • Active research: AdaMuon (arXiv:2507.11005, 2025) adds per-parameter second-moment adaptivity on top of Muon; MuonAll and other 2025 variants extend orthogonalised updates to all parameters for fine-tuning.

    Sources:

  • https://arxiv.org/html/2502.16982v1

  • https://arxiv.org/html/2507.20534v1

  • https://developer.nvidia.com/blog/advancing-emerging-optimizers-for-accelerated-llm-training-with-nvidia-megatron/

  • https://arxiv.org/html/2507.11005v1