paper-with-me

홈 › Papers

Towards Explaining the Regularization Effect of Initial Large Learning Rate in Training Neural Networks

2019-07-10 · NeurIPS 2019 12 · Yuanzhi Li, Colin Wei, Tengyu Ma

Stochastic gradient descent with a large initial learning rate is widely used for training modern neural net architectures. Although a small initial learning rate allows for faster training and better test performance initially, the large learning rate achieves better generalization soon after the learning rate is annealed. Towards explaining this phenomenon, we devise a setting in which we can prove that a two layer network trained with large initial learning rate and annealing provably generalizes better than the same network trained with a small learning rate from the start. The key insight in our analysis is that the order of learning different types of patterns is crucial: because the small learning rate model first memorizes easy-to-generalize, hard-to-fit patterns, it generalizes worse on hard-to-generalize, easier-to-fit patterns than its large learning rate counterpart. This concept translates to a larger-scale setting: we demonstrate that one can add a small patch to CIFAR-10 images that is immediately memorizable by a model with small initial learning rate, but ignored by the model with large learning rate until after annealing. Our experiments show that this causes the small learning rate model's accuracy on unmodified images to suffer, as it relies too much on the patch early on.

📄 PDF Abstract BibTeX arXiv:1907.04595

Code (2)

cwein3/large-lr-code 공식 구현 pytorch
cwein3/large-lr-experiments pytorch

Similar Papers 제목 키워드 기반

Robust Implicit Regularization via Weight Normalization

2023-05-09 · Hung-Hsu Chou, Holger Rauhut, Rachel Ward

Overparameterized models may have many interpolating solutions; implicit regularization refers to the hidden preference of a particular optimization method towards a certain interpolating solution among the many. A by no…

Evaluating and Improving Graph-based Explanation Methods for Multi-Agent Coordination

2025-02-14 · Siva Kailas, Shalin Jain, Harish Ravichandar

Graph Neural Networks (GNNs), developed by the graph learning community, have been adopted and shown to be highly effective in multi-robot and multi-agent learning. Inspired by this successful cross-pollination, we inves…

Graph Learning

Insights into the explainability of Lasso-based DeePC for nonlinear systems

2025-03-24 · Gianluca Giacomelli, Simone Formentin, Victor G. Lopez, Matthias A. Müller 외

Data-enabled Predictive Control (DeePC) has recently gained the spotlight as an easy-to-use control technique that allows for constraint handling while relying on raw data only. Initially proposed for linear time-invaria…

Pretraining the Noisy Channel Model for Task-Oriented Dialogue

2021-03-18 · Qi Liu, Lei Yu, Laura Rimell, Phil Blunsom

Direct decoding for task-oriented dialogue is known to suffer from the explaining-away effect, manifested in models that prefer short and generic responses. Here we argue for the use of Bayes' theorem to factorize the di…

End-To-End Dialogue Modelling

Mirror, Mirror of the Flow: How Does Regularization Shape Implicit Bias?

2025-04-17 · Tom Jacobs, Chao Zhou, Rebekka Burkholz

Implicit bias plays an important role in explaining how overparameterized models generalize well. Explicit regularization like weight decay is often employed in addition to prevent overfitting. While both concepts have b…