#local sgd

topiclocal sgd

2 papers · 1 filter

cs.LG2026

What's in a Smoothness Constant? Tighter Rates for Local SGD with Bounded Second-order Heterogeneity

Kumar Kshitij Patel, Rustem Islamov, Sebastian U Stich +3

The paper establishes tighter convergence rates for Local SGD (Federated Averaging) on general convex problems under a bounded second‑order heterogeneity assumption, and provides n…

cs.LG2026★ 1 cited

The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication

Kumar Kshitij Patel, Margalit Glasgow, Ali Zindari +5

The paper analyzes the theoretical limits of Local SGD for distributed learning with heterogeneous data, showing existing heterogeneity assumptions are insufficient for proving its…