paper-with-me

홈 › Papers

Can Stability be Detrimental? Better Generalization through Gradient Descent Instabilities

2024-12-23 · Lawrence Wang, Stephen J. Roberts

Traditional analyses of gradient descent optimization show that, when the largest eigenvalue of the loss Hessian - often referred to as the sharpness - is below a critical learning-rate threshold, then training is 'stable' and training loss decreases monotonically. Recent studies, however, have suggested that the majority of modern deep neural networks achieve good performance despite operating outside this stable regime. In this work, we demonstrate that such instabilities, induced by large learning rates, move model parameters toward flatter regions of the loss landscape. Our crucial insight lies in noting that, during these instabilities, the orientation of the Hessian eigenvectors rotate. This, we conjecture, allows the model to explore regions of the loss landscape that display more desirable geometrical properties for generalization, such as flatness. These rotations are a consequence of network depth, and we prove that for any network with depth > 1, unstable growth in parameters cause rotations in the principal components of the Hessian, which promote exploration of the parameter space away from unstable directions. Our empirical studies reveal an implicit regularization effect in gradient descent with large learning rates operating beyond the stability threshold. We find these lead to excellent generalization performance on modern benchmark datasets.

📄 PDF Abstract BibTeX arXiv:2412.17613

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Improved Stability and Generalization Guarantees of the Decentralized SGD Algorithm

2023-06-05 · Batiste Le Bars, Aurélien Bellet, Marc Tommasi, Kevin Scaman 외

This paper presents a new generalization error analysis for Decentralized Stochastic Gradient Descent (D-SGD) based on algorithmic stability. The obtained results overhaul a series of recent works that suggested an incre…

Generalization Bounds

Learning Gradient-based Mixup towards Flatter Minima for Domain Generalization

2022-09-29 · Danni Peng, Sinno Jialin Pan

To address the distribution shifts between training and test data, domain generalization (DG) leverages multiple source domains to learn a model that generalizes well to unseen domains. However, existing DG methods gener…

Domain Generalization

Stability analysis of SGD through the normalized loss function

2021-01-01 · Alexandre Lemire Paquin, Brahim Chaib-Draa, Philippe Giguère

We prove new generalization bounds for stochastic gradient descent for both the convex and non-convex case. Our analysis is based on the stability framework. We analyze stability with respect to the normalized version o…

Generalization Bounds

The Implicit Regularization of Dynamical Stability in Stochastic Gradient Descent

2023-05-27 · Lei Wu, Weijie J. Su

In this paper, we study the implicit regularization of stochastic gradient descent (SGD) through the lens of {\em dynamical stability} (Wu et al., 2018). We start by revising existing stability analyses of SGD, showing h…

Stability and Generalization of Stochastic Gradient Methods for Minimax Problems

2021-05-08 · Yunwen Lei, Zhenhuan Yang, Tianbao Yang, Yiming Ying

Many machine learning problems can be formulated as minimax problems such as Generative Adversarial Networks (GANs), AUC maximization and robust estimation, to mention but a few. A substantial amount of studies are devot…

Generalization Bounds