Local Updates in Distributed Optimization: Provable Acceleration and Topology Effects

Zuang Wang, Yongqiang Wang

Inspired by the success of performing multiple local optimization steps between communication rounds in federated learning, incorporating such local updates into distributed optimi…