Local Updates in Distributed Optimization: Provable Acceleration and Topology Effects
arXiv:2601.03442v4 Announce Type: replace-cross
Abstract: Inspired by the success of performing multiple local optimization steps between communication rounds in federated learning, incorporating such local updates into distributed optimization has re…