解决联邦学习中局部平坦性与全局目标不兼容的问题
FedVSSAM: Mitigating Flatness Incompatibility in Sharpness-Aware Federated Learning

- 提出方差抑制的全局方向引导优化策略
- 实验显示在多种设置下均优于基线模型
- 适合研究联邦学习泛化与优化的学者
尖锐感知最小化(SAM)通过引导本地训练趋向平坦极小值,有效提升联邦学习(FL)的泛化能力。然而,在数据异构条件下,设备端的SAM搜索的是本地平坦区域,这与全局目标偏好的平坦区域不兼容。我们识别出这种结构性缺陷为平坦性不兼容,解释了为何仅提升局部平坦性对全局模型的训练和泛化改进有限。该问题源于数据异构性和友好对抗现象,并被本地更新与部分设备参与进一步放大。为此,我们提出方差抑制的尖锐感知联邦学习(FedVSSAM),构建一个方差抑制的修正方向,在本地平坦性搜索、本地下降和全局更新中保持一致使用。FedVSSAM将扰动和更新方向锚定于更稳定的全局方向,而非仅修正孤立的局部扰动。我们建立了非凸收敛性保证,证明调整方向与全局梯度之间的均方偏差得到有效控制。实验表明,FedVSSAM有效缓解了平坦性不兼容问题,在多种联邦学习设置下性能超越基线。
原文摘要 · Abstract (English)
Sharpness-aware minimization (SAM) is an effective method for improving the generalization of federated learning (FL) by steering local training toward flat minima. Under data heterogeneity, however, device-side SAM searches for locally flat basins that are incompatible with the flat region preferred by the global objective. We identify this structural failure mode as flatness incompatibility, which explains why improving local flatness alone may provide limited training and generalization improvement for the global model. We reveal that flatness incompatibility arises from data heterogeneity and the friendly adversary phenomenon, and is further amplified by local updates and partial device participation. To mitigate this issue, we propose Federated Learning with variance-suppressed sharpness-aware minimization (FedVSSAM), which constructs a variance-suppressed adjusted direction and uses it consistently in local flatness search, local descent, and global update. FedVSSAM anchors both perturbation and update directions to a more stable global direction, instead of correcting only an isolated local perturbation. We establish non-convex convergence guarantees of FedVSSAM and prove that the mean-square deviation between the adjusted direction and the global gradient is effectively controlled. Experiments demonstrate that FedVSSAM mitigates flatness incompatibility and outperforms the baselines across diverse FL settings.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。