← Search

Margalit R. Glasgow

2 accepted papers

2022

Sharp Bounds for Federated Averaging (Local SGD) and Continuous Perspective

AISTATS 2022poster

Federated Averaging (FedAvg), also known as Local SGD, is one of the most popular algorithms in Federated Learning (FL). Despite its simplicity and popularity, the convergence rate of FedAvg has thus far been undetermined. Even under the simplest assumptions (convex, smooth, homogeneous, and bounded…