paper-with-me

Papers

Implicit Gradient Regularization

2020-09-23 · ICLR 2021 1 · David G. T. Barrett, Benoit Dherin

Gradient descent can be surprisingly good at optimizing deep neural networks without overfitting and without explicit regularization. We find that the discrete steps of gradient descent implicitly regularize models by penalizing gradient descent trajectories that have large loss gradients. We call this Implicit Gradient Regularization (IGR) and we use backward error analysis to calculate the size of this regularization. We confirm empirically that implicit gradient regularization biases gradient descent toward flat minima, where test errors are small and solutions are robust to noisy parameter perturbations. Furthermore, we demonstrate that the implicit gradient regularization term can be used as an explicit regularizer, allowing us to control this gradient regularization directly. More broadly, our work indicates that backward error analysis is a useful theoretical approach to the perennial question of how learning rate, model size, and parameter regularization interact to determine the properties of overparameterized models optimized with gradient descent.

📄 PDF Abstract BibTeX arXiv:2009.11162

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Estimating Implicit Regularization in Deep Learning

2026-05-06 · Joseph H. Rudoler, Kevin Tan, Giles Hooker, Konrad P. Kording arxiv

Deep learning systems are known to exhibit implicit regularization (alt. implicit bias), favoring simple solutions instead of merely minimizing the loss function. In some cases, we can analytically derive the implicit re…

Implicit Regularization in Deep Matrix Factorization

2019-05-31 · NeurIPS 2019 12 · Sanjeev Arora, Nadav Cohen, Wei Hu, Yuping Luo

Efforts to understand the generalization mystery in deep learning have led to the belief that gradient-based optimization induces a form of implicit regularization, a bias towards models of low "complexity." We study the…

Matrix Completion

Acceleration and Implicit Regularization in Gaussian Phase Retrieval

2023-11-21 · Tyler Maunu, Martin Molina-Fructuoso

We study accelerated optimization methods in the Gaussian phase retrieval problem. In this setting, we prove that gradient methods with Polyak or Nesterov momentum have similar implicit regularization to gradient descent…

Retrieval

A Dynamics Theory of Implicit Regularization in Deep Low-Rank Matrix Factorization

2022-12-29 · Jian Cao, Chen Qian, Yihui Huang, Dicheng Chen 외

Implicit regularization is an important way to interpret neural networks. Recent theory starts to explain implicit regularization with the model of deep matrix factorization (DMF) and analyze the trajectory of discrete g…

The Implicit Regularization of Momentum Gradient Descent with Early Stopping

2022-01-14 · Li Wang, Yingcong Zhou, Zhiguo Fu

The study on the implicit regularization induced by gradient-based optimization is a longstanding pursuit. In the present paper, we characterize the implicit regularization of momentum gradient descent (MGD) with early s…

regression