{"id":"arxiv/2604.24463","url":"https://arxiv.org/abs/2604.24463","tags":["math.OC"],"score":0,"title":"Heterogeneous-Horizon Exact-Weight Local SGD","domain":"math.OC","source":"arxiv","authors":["Dmitry Pasechnyuk-Vilensky","Martin Takáč"],"reviews":0,"subject":"math.OC","summary":"We study adaptive aggregation for heterogeneous local SGD in convex finite-sum optimization, allowing heterogeneous local horizons, minibatch sizes, gradient noise, and participation. We introduce HEW-Local SGD, a corrected local-SGD method that chooses nodewise server weights by minimizing an explicit one-round upper bound on the next objective value. This yields an exact local-control formulation with a threshold simplex update, separable amplitude updates, and a one-step guarantee under arbitrary predictable participation. We also introduce two post-local variants: a corrected…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-27","reactions":{}}