Convergence result for the gradient-push algorithm and its application to boost up the Push-DIging algorithm

Hyogi Choi, Woocheol Choi, Gwangil Kim

The gradient-push algorithm is a fundamental algorithm for the distributed optimization problem \begin{equation} \min_{x \in \mathbb{R}^d} f(x) = \sum_{j=1}^n f_j (x), \end{equatio…