{"id":"arxiv/2605.20866","url":"https://arxiv.org/abs/2605.20866","tags":["cs.LG","cs.DC","math.OC","stat.ML"],"score":0,"title":"LOSCAR-SGD: Local SGD with Communication-Computation Overlap and Delay-Corrected Sparse Model Averaging","domain":"cs.LG","source":"arxiv","authors":["Yassine Maziane","Ammar Mahran","Artavazd Maranjyan","Peter Richtárik"],"reviews":0,"subject":"cs.LG","summary":"Communication is a major bottleneck in distributed learning, especially in large-scale settings and in federated learning environments with slow links. Three standard ways to reduce this cost are communication compression, local training, and communication-computation overlap. Methods that combine these ingredients are used in practice and have been found to be effective for large-scale training, but there is little theory for methods that combine all three. We study a heterogeneous-compute setting in which different workers may take different numbers of local steps, and we propose…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}