arrow
Return

Decentralized stochastic sharpness-aware minimization algorithm

delete2024-08-01
delete0
PRE
AI
S
S. Chen
X
Xiaoge Deng
D
Dongpo Xu *
T
Tao Sun *
D
Dongsheng Li
DOI:10.1016/j.neunet.2024.106325delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In recent years, distributed stochastic algorithms have become increasingly useful in the field of machine learning. However, similar to traditional stochastic algorithms, they face a challenge where achieving high fitness on the training set does not necessarily result in good performance on the test set. To address this issue, we propose to use of a distributed network topology to improve the generalization ability of the algorithms. We specifically focus on the Sharpness-Aware Minimization (SAM) algorithm, which relies on perturbation weights to find the maximum point with better generalization ability. In this paper, we present the decentralized stochastic sharpness-aware minimization (D-SSAM) algorithm, which incorporates the distributed network topology. We also provide sublinear convergence results for non-convex targets, which is comparable to consequence of Decentralized Stochastic Gradient Descent (DSGD). Finally, we empirically demonstrate the effectiveness of these results in deep networks and discuss their relationship to the generalization behavior of SAM.
Keywords:
Distributed optimization
Stochastic gradient methods
Sharpness-aware minimization(SAM)
Generalization improvement

Journal

Neural Networks cover
Neural Networks
IF:
6.3
Papers:
7.8K
Citations:
3.0W

Organization

N
northeast normal university - china
Scholars:
1.2W
Papers: 9.2K
Citations: 23
N
national university of defense technology - china
Scholars:
1.8W
Papers: 1.4W
Citations: 9