联邦学习中的收敛性分析 (Part 5)
从 FedAvg 的本地更新推导全参与模型下的非凸驻点界与强凸误差界,区分梯度噪声、客户端漂移和采样误差,并讨论部分参与与异质性修正。
从 FedAvg 的本地更新推导全参与模型下的非凸驻点界与强凸误差界,区分梯度噪声、客户端漂移和采样误差,并讨论部分参与与异质性修正。
推导同步、异步及 K-Async SGD 的强凸收敛界,明确独立采样、条件无偏、梯度滞后与新鲜概率假设。
在条件无偏和方差有界假设下推导 mini-batch SGD 的强凸误差界与非凸驻点界,说明步长和噪声的影响。
推导光滑与非光滑、凸与非凸条件下的一阶方法收敛界,明确步长、输出点及迭代复杂度。
统一凸性、强凸性、光滑性与随机梯度的定义和假设,并推导收敛性分析常用的不等式。