1: \begin{abstract}

2: \vspace{-2mm}

3: 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 $\ell_1$-norm, group $\ell_1$-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.

4: %   Injecting noise within gradient descent has several desirable features. In this paper, we explore the effects of injecting noise before computing a gradient step, which is known to have smoothing and regularizing properties. We show that small perturbations induce explicit regularization for simple finite-dimensional models based on the $\ell_1$-norm, group $\ell_1$-norms, or nuclear norms. When applied to overparametrized neural networks with large widths, we show that the same perturbations do not work due to variance explosion resulting from overparametrization. However, we also show that \emph{independent layer-wise perturbations} allow to avoid the exploding variance term, and explicit regularizers can then be obtained. We empirically show that the small perturbations lead to improved generalization performance than vanilla (stochastic) gradient descent training, with minor adjustments to the training procedure.

5: \end{abstract}

6: