Id: arxiv/2611.14239 Url: https://arxiv.org/abs/2611.14239 Tags: math.OC, cs.DC, cs.LG Score: 0 Title: On Federated Averaging with Partial Participation under a General Variance Condition Domain: math.OC Source: arxiv Authors: Ziming Wang, Kun Huang, Karl Henrik Johansson, Shi Pu Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14239 In this paper, we study the convergence of Federated Averaging (FedAvg) with partial participation under a general variance condition. In each communication round, the server samples $S$ of the $n$ clients uniformly at random without replacement. The stochastic gradients are assumed to satisfy the so-called ABC condition, which allows their variance to grow with the local objective gaps. For smooth nonconvex objectives, we establish a finite-time stationarity bound in terms of the heterogeneity measure $σ_f^\star:=f^\star-\frac{1}{n}\sum_{i=1}^n f_i^\star$ and the client sampling factor…