Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Explicit Regularization in Overparametrized Models via Noise Injection
(Submitted on 9 Jun 2022 (v1), last revised 22 Jan 2023 (this version, v3))
Abstract: Injecting noise within gradient descent has several desirable features, such as smoothing and regularizing properties. In this paper, we investigate the effects of injecting noise before computing a gradient step. We demonstrate that small perturbations can induce explicit regularization for simple models based on the L1-norm, group L1-norms, or nuclear norms. However, when applied to overparametrized neural networks with large widths, we show that the same perturbations can cause variance explosion. To overcome this, we propose using independent layer-wise perturbations, which provably allow for explicit regularization without variance explosion. Our empirical results show that these small perturbations lead to improved generalization performance compared to vanilla gradient descent.
Submission history
From: Antonio Orvieto [view email][v1] Thu, 9 Jun 2022 17:00:23 GMT (237kb,D)
[v2] Fri, 10 Jun 2022 15:48:12 GMT (237kb,D)
[v3] Sun, 22 Jan 2023 05:27:05 GMT (581kb,D)
Link back to: arXiv, form interface, contact.