paper-with-me

Papers

How to Set $β_1, β_2$ in Adam: An Online Learning Perspective

2025-10-03 · Quan Nguyen arxiv

While Adam is one of the most effective optimizer for training large-scale machine learning models, a theoretical understanding of how to optimally set its momentum factors, $β_1$ and $β_2$, remains largely incomplete. Prior works have shown that Adam can be seen as an instance of Follow-the-Regularized-Leader (FTRL), one of the most important class of algorithms in online learning. The prior analyses in these works required setting $β_1 = \sqrt{β_2}$, which does not cover the more practical cases with $β_1 \neq \sqrt{β_2}$. We derive novel, more general analyses that hold for both $β_1 \geq \sqrt{β_2}$ and $β_1 \leq \sqrt{β_2}$. In both cases, our results strictly generalize the existing bounds. Furthermore, we show that our bounds are tight in the worst case. We also prove that setting $β_1 = \sqrt{β_2}$ is optimal for an oblivious adversary, but sub-optimal for an non-oblivious adversary.

📄 PDF Abstract BibTeX arXiv:2510.03478

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Understanding Adam Optimizer via Online Learning of Updates: Adam is FTRL in Disguise

2024-02-02 · Kwangjun Ahn, ZhiYu Zhang, Yunbum Kook, Yan Dai

Despite the success of the Adam optimizer in practice, the theoretical understanding of its algorithmic components still remains limited. In particular, most existing analyses of Adam show the convergence rate that can b…

A new perspective in understanding of Adam-Type algorithms and beyond

2019-09-25 · Zeyi Tao, Qi Xia, Qun Li

First-order adaptive optimization algorithms such as Adam play an important role in modern deep learning due to their super fast convergence speed in solving large scale optimization problems. However, Adam's non-converg…

Deep LearningVocal Bursts Type Prediction

Beyond a Single Explanation of the Adam--SGD Gap

2026-06-12 · Chenxiang Zhang, Rustem Islamov, Enea Monzio Compagnoni, Jun Pang 외 arxiv

Prior work has identified several factors that can contribute to the performance gap between Adam and SGD, spanning data aspects, architecture design, and optimization properties. Yet these explanations are often studied…

On Higher-order Moments in Adam

2019-10-15 · Zhanhong Jiang, Aditya Balu, Sin Yong Tan, Young M. Lee 외

In this paper, we investigate the popular deep learning optimization routine, Adam, from the perspective of statistical moments. While Adam is an adaptive lower-order moment based (of the stochastic gradient) method, we …

CAdam: Confidence-Based Optimization for Online Learning

2024-11-29 · Shaowen Wang, AnAn Liu, Jian Xiao, Huan Liu 외

Modern recommendation systems frequently employ online learning to dynamically update their models with freshly collected data. The most commonly used optimizer for updating neural networks in these contexts is the Adam …

Recommendation Systems