Abstract:The training of over-parameterized neural networks has received much study in recent literature. An important consideration is the regularization of over-parameterized networks due to their highly nonconvex and nonlinear geometry. In this paper, we study noise injection algorithms, which can regularize the Hessian of the loss, leading to regions with flat loss surfaces. Specifically, by injecting isotropic Gaussian noise into the weight matrices of a neural network, we can obtain an approximately unbiased estimate of the trace of the Hessian. However, naively implementing the noise injection via adding noise to the weight matrices before backpropagation presents limited empirical improvements. To address this limitation, we design a two-point estimate of the Hessian penalty, which injects noise into the weight matrices along both positive and negative directions of the random noise. In particular, this two-point estimate eliminates the variance of the first-order Taylor's expansion term on the Hessian. We show a PAC-Bayes generalization bound that depends on the trace of the Hessian (and the radius of the weight space), which can be measured from data. We conduct a detailed experimental study to validate our approach and show that it can effectively regularize the Hessian and improve generalization. First, our algorithm can outperform prior approaches on sharpness-reduced training, delivering up to a 2.4% test accuracy increase for fine-tuning ResNets on six image classification datasets. Moreover, the trace of the Hessian reduces by 15.8%, and the largest eigenvalue is reduced by 9.7% with our approach. We also find that the regularization of the Hessian can be combined with weight decay and data augmentation, leading to stronger regularization. Second, our approach remains effective for improving generalization in pretraining multimodal CLIP models and chain-of-thought fine-tuning.

Hessian Regularization of Deep Neural Networks: A Novel Approach Based on Stochastic Estimators of Hessian Trace.

Regularizing Deep Neural Networks with Stochastic Estimators of Hessian Trace

Noise Stability Optimization for Finding Flat Minima: A Hessian-based Regularization Approach

Generalizing and Improving Jacobian and Hessian Regularization

The Inductive Bias of Flatness Regularization for Deep Matrix Factorization

The Implicit Regularization of Dynamical Stability in Stochastic Gradient Descent.

Analytic Insights into Structure and Rank of Neural Network Hessian Maps

Nuclear Norm Regularization for Deep Learning

Neighborhood Region Smoothing Regularization for Finding Flat Minima in Deep Neural Networks

Neglected Hessian component explains mysteries in Sharpness regularization

Robust Fine-Tuning of Deep Neural Networks with Hessian-based Generalization Guarantees

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

Training on the Edge of Stability Is Caused by Layerwise Jacobian Alignment

Deep linear networks for regression are implicitly regularized towards flat minima

High dimensional analysis reveals conservative sharpening and a stochastic edge of stability

Hessian based analysis of SGD for Deep Nets: Dynamics and Generalization

Regularization Matters: A Nonparametric Perspective on Overparametrized Neural Network

The Regularization Effects of Anisotropic Noise in Stochastic Gradient Descent.

Neighborhood Region Smoothing Regularization for Finding Flat Minima In Deep Neural Networks

Empirical Analysis of the Hessian of Over-Parametrized Neural Networks