1: \begin{abstract}

2: %A class of exact first order methods for distributed optimization is considered. Under the standard assumption on the cost function - convexity and Lipschitz continuity of the gradient, we extend the convergence results to the setting of time-varying directed networks and node specific time-varying step sizes. The convergence result is obtained without assuming connectivity of the underlying network in each iteration. Furthermore, node specific step sizes that vary through iterations diminish the need for coordination among different nodes. \\

3: 

4: \noindent We analyze a class of exact distributed first order methods under a

5: general setting on the

6: underlying network and step-sizes. In more detail, we allow simultaneously

7: for  time-varying uncoordinated step sizes and time-varying directed

8: weight-balanced networks,

9: jointly con\-nected over bounded intervals.

10:  The analyzed class of methods subsumes several existing algorithms

11: like the unified Extra and unified DIGing (Jakovetic, 2019), or the

12: exact spectral gradient method (Jakovetic, Krejic, Krklec Jerinkic,

13: 2019) that have been analyzed before under more restrictive assumptions. Under the assumed setting, we establish R-linear convergence of the methods and

14: present several implications that our results have on the literature.  Most notably, we show that the unification strategy in (Jakovetic, 2019) and the spectral step-size selection strategy in (Jakovetic, Krejic, Krklec Jerinkic, 2019) exhibit a high degree of robustness to uncoordinated time-varying step sizes and to time-varying networks. \\

15: 

16: \noindent\textbf{Keywords:} distributed optimization, time-varying directed networks, first-order methods, exact convergence\\

17: 

18: \end{abstract}

19: