On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization

Luo Luo, Yunyan Bai, Lesi Chen +2

We study the decentralized optimization problem ${\min }_{\mathbf{x}\in {\mathbb{R}}^d}f(\mathbf{x})\triangleq \frac{1}{m}{\sum }_{i=1}^m{f}_i(\mathbf{x})$, where the local function on the $i$-th a…