Global Convergence of Adaptive Gradient Methods for An Over-parameterized Neural Network
Citations Over Time
Abstract
Adaptive gradient methods like AdaGrad are widely used in optimizing neural networks. Yet, existing convergence guarantees for adaptive gradient methods require either convexity or smoothness, and, in the smooth setting, only guarantee convergence to a stationary point. We propose an adaptive gradient method and show that for two-layer over-parameterized neural networks -- if the width is sufficiently large (polynomially) -- then the proposed method converges \emph{to the global minimum} in polynomial time, and convergence is robust, \emph{ without the need to fine-tune hyper-parameters such as the step-size schedule and with the level of over-parametrization independent of the training error}. Our analysis indicates in particular that over-parametrization is crucial for the harnessing the full potential of adaptive gradient methods in the setting of neural networks.
Related Papers
- → Convergence of gradient descent for learning linear neural networks(2024)8 cited
- → Regularized Stein Variational Gradient Flow(2022)2 cited
- → Convergence of gradient descent for learning linear neural networks(2021)1 cited
- Secondary gradient descent in higher codimension.(2018)
- → Escaping Saddle Points for Zeroth-order Nonconvex Optimization using Estimated Gradient Descent(2019)