1: \begin{abstract}

2: 

3: We introduce a framework for designing primal methods under the decentralized optimization setting where local functions are smooth and strongly convex. Our approach consists of approximately solving a sequence of sub-problems induced by the accelerated augmented Lagrangian method, thereby providing a systematic way for deriving several well-known decentralized algorithms including EXTRA~\cite{shi2015extra} and SSDA~\cite{scaman2017optimal}. When coupled with 

4: accelerated gradient descent, our framework yields a novel primal algorithm whose convergence rate is optimal and matched by recently derived lower bounds. We provide experimental results that demonstrate the effectiveness of the proposed algorithm on highly ill-conditioned problems.

5: 

6: 

7: % We provide experimental results that demonstrate the effectiveness of the proposed algorithm on ill-conditioned problems and the network parameters. 

8: % % Our empirical results demonstrate that acceleration is useful in practice too, especially for ill-conditioned problems.

9: 

10: % the optimal dependence on the target accuracy and the spectral gap of the mixing matrix, while exclusively relying on primal updates. 

11: 

12: \end{abstract}

13: