A Dual Approach for Optimal Algorithms in Distributed Optimization over Networks

César A. Uribe, Soomin Lee, Alexander Gasnikov +1

We study dual-based algorithms for distributed convex optimization problems over networks, where the objective is to minimize a sum ${\sum }_{i=1}^m{f}_i(z)$ of functions over in a ne…