分布式机器学习中的效率分析
分析同步、异步与 K-worker SGD 的随机运行时间,结合收敛界讨论达到目标精度的时间与并行加速限制。
分析同步、异步与 K-worker SGD 的随机运行时间,结合收敛界讨论达到目标精度的时间与并行加速限制。
从 FedAvg 的本地更新推导全参与模型下的非凸驻点界与强凸误差界,区分梯度噪声、客户端漂移和采样误差,并讨论部分参与与异质性修正。
推导同步、异步及 K-Async SGD 的强凸收敛界,明确独立采样、条件无偏、梯度滞后与新鲜概率假设。
在条件无偏和方差有界假设下推导 mini-batch SGD 的强凸误差界与非凸驻点界,说明步长和噪声的影响。