2004.09740

Total: 1

#1 AdaX: Adaptive Gradient Descent with Exponential Long Term Memory [PDF10] [Copy] [Kimi1] [REL]

Authors: Wenjie Li ; Zhaoyang Zhang ; Xinjiang Wang ; Ping Luo

Although adaptive optimization algorithms such as Adam show fast convergence in many machine learning tasks, this paper identifies a problem of Adam by analyzing its performance in a simple non-convex synthetic problem, showing that Adam's fast convergence would possibly lead the algorithm to local minimums. To address this problem, we improve Adam by proposing a novel adaptive gradient descent algorithm named AdaX. Unlike Adam that ignores the past gradients, AdaX exponentially accumulates the long-term gradient information in the past during training, to adaptively tune the learning rate. We thoroughly prove the convergence of AdaX in both the convex and non-convex settings. Extensive experiments show that AdaX outperforms Adam in various tasks of computer vision and natural language processing and can catch up with Stochastic Gradient Descent.

Subjects: Machine Learning ; Machine Learning

Publish: 2020-04-21 03:46:58 UTC