CVLGNov 21, 2022

Efficient Generalization Improvement Guided by Random Weight Perturbation

arXiv:2211.11489v18 citationsh-index: 47Has Code
Originality Incremental advance
AI Analysis

This work addresses the problem of slow training in generalization improvement methods for deep neural networks, offering a more efficient alternative to SAM for researchers and practitioners.

The paper tackles the computational inefficiency of Sharpness-Aware Minimization (SAM) by proposing Random Weight Perturbation (RWP), which decouples nested gradients to reduce training time by half while achieving competitive performance, including a +1.1% improvement on ImageNet.

To fully uncover the great potential of deep neural networks (DNNs), various learning algorithms have been developed to improve the model's generalization ability. Recently, sharpness-aware minimization (SAM) establishes a generic scheme for generalization improvements by minimizing the sharpness measure within a small neighborhood and achieves state-of-the-art performance. However, SAM requires two consecutive gradient evaluations for solving the min-max problem and inevitably doubles the training time. In this paper, we resort to filter-wise random weight perturbations (RWP) to decouple the nested gradients in SAM. Different from the small adversarial perturbations in SAM, RWP is softer and allows a much larger magnitude of perturbations. Specifically, we jointly optimize the loss function with random perturbations and the original loss function: the former guides the network towards a wider flat region while the latter helps recover the necessary local information. These two loss terms are complementary to each other and mutually independent. Hence, the corresponding gradients can be efficiently computed in parallel, enabling nearly the same training speed as regular training. As a result, we achieve very competitive performance on CIFAR and remarkably better performance on ImageNet (e.g. $\mathbf{ +1.1\%}$) compared with SAM, but always require half of the training time. The code is released at https://github.com/nblt/RWP.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes