建模 SAM 的随机微分方程:理论与洞见
机器学习
2023-06-06 v3 最优化与控制
摘要
我们研究 SAM(Sharpness-Aware Minimization,锐度感知最小化)优化器,其因相较更经典的随机梯度下降变体具有更优性能而近期备受关注。我们的主要贡献是推导了 SAM 及其两个变体的连续时间模型(以 SDE 形式),涵盖全批量与 mini-batch 设定。我们证明这些 SDE 是真实离散时间算法的严格近似(弱意义下,随学习率线性缩放)。利用这些模型,我们解释了 SAM 为何偏好平坦极小值而非尖锐极小值——通过表明其最小化一个具有 Hessian 相关噪声结构的隐式正则化损失。最后,我们在一些现实条件下证明 SAM 会被鞍点吸引。我们的理论结果得到详尽实验的支持。
引用
@article{arxiv.2301.08203,
title = {An SDE for Modeling SAM: Theory and Insights},
author = {Enea Monzio Compagnoni and Luca Biggio and Antonio Orvieto and Frank Norbert Proske and Hans Kersting and Aurelien Lucchi},
journal= {arXiv preprint arXiv:2301.08203},
year = {2023}
}
备注
Accepted at ICML 2023 (Poster)