Investigation into the Training Dynamics of Learned Optimizers

Jan Sobotka,Petr Šimánek,Daniel Vašata
2023-12-12
Abstract:Optimization is an integral part of modern deep learning. Recently, the concept of learned optimizers has emerged as a way to accelerate this optimization process by replacing traditional, hand-crafted algorithms with meta-learned functions. Despite the initial promising results of these methods, issues with stability and generalization still remain, limiting their practical use. Moreover, their inner workings and behavior under different conditions are not yet fully understood, making it difficult to come up with improvements. For this reason, our work examines their optimization trajectories from the perspective of network architecture symmetries and parameter update distributions. Furthermore, by contrasting the learned optimizers with their manually designed counterparts, we identify several key insights that demonstrate how each approach can benefit from the strengths of the other.
Machine Learning,Optimization and Control
What problem does this paper attempt to address?
This paper mainly discusses the training dynamics of Learned Optimizers, which is a method of accelerating the optimization process in deep learning by using meta-learning to replace manually designed optimization algorithms. Although these methods initially show some potential, they still have issues in stability and generalization, which limits their practical applications. The focus of the paper is to analyze the optimization trajectory of the learned optimizer from the perspective of network architecture symmetry and parameter update distribution, and compare it with the traditionally manually designed optimizer to identify key insights and demonstrate how they can learn from each other's advantages. The research found that the learned optimizer breaks the gradient constraint caused by network architecture symmetry to a greater extent in the early stages of training, which is more significant compared to manually designed optimizers such as Adam or SGD. This deviation is considered a key factor in performance degradation during optimization, and regularizing it severely damages performance, indicating the importance of the freedom of parameter updates in learned optimizers. In addition, the paper also studies the noise and covariance in the parameter updates of the learned optimizer and finds that the random noise in these updates is light-tailed but varies greatly between different samples. This suggests that while the learned optimizer reduces noise, the parameter updates have greater variations between different samples. The organization of the paper includes an introduction to the basic concepts of learned optimizers, especially L2O and the recently proposed Lion optimizer, followed by theoretical analysis including symmetry, gradient geometry, stochastic gradient noise, and update covariance. This is followed by the experimental section and discussion, and finally, it is connected to previous research to show similarities and potential advantages compared to the Lion optimizer. In summary, the paper attempts to address the problem of understanding the training dynamics of learned optimizers and how to use these dynamics to improve existing optimization algorithms, especially in terms of stability and generalization capabilities.