{"id":"arxiv/2604.10179","url":"https://arxiv.org/abs/2604.10179","tags":["math.OC","cs.LG"],"score":0,"title":"Byzantine-Robust Distributed SGD: A Unified Analysis and Tight Error Bounds","domain":"math.OC","source":"arxiv","authors":["Boyuan Ruan","Xiaoyu Wang","Ya-Feng Liu"],"reviews":0,"subject":"math.OC","summary":"Byzantine-robust distributed optimization relies on robust aggregation rules to mitigate the influence of malicious Byzantine workers. Despite the proliferation of such rules, a unified convergence analysis framework that accommodates general data heterogeneity is lacking. In this work, we provide a thorough convergence theory of Byzantine-robust distributed stochastic gradient descent (SGD), analyzing variants both with and without local momentum. We establish the convergence rates for nonconvex smooth objectives and those satisfying the Polyak-Lojasiewicz condition under a general data…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-11","reactions":{}}