Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction
arXiv:2506.23836v2 Announce Type: replace-cross
Abstract: We consider centralized distributed optimization in the classical federated learning setup, where $n$ workers jointly find an $\varepsilon$-stationary point of an $L$-smooth, $d$-dimensional no…