{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-10","reactions":{}}