1: \begin{abstract}

2:   In this paper, we propose a novel distributed algorithm for consensus

3:  optimization over networks and a robust extension tailored to deal with asynchronous agents and packet losses.

4:  %

5:  %

6:  %

7:  %

8:  %

9:  \GC{

10:  Indeed, to robustly achieve dynamic consensus on the solution estimates and the global descent direction, we embed in our algorithms a distributed implementation of the Alternating Direction Method of Multipliers (ADMM).

11:  }

12:  %

13:  Such a mechanism is suitably interlaced with a local proportional

14:  action steering each agent estimate to the solution of the original

15:  consensus optimization problem.

16:  %

17:  First, in the case of ideal networks, by using tools from system theory, we prove the linear convergence of the scheme with strongly convex costs.

18:  %

19:  Then, by exploiting the averaging theory, we extend such a first result to prove that the robust extension of our method preserves linear convergence in the case of asynchronous agents and packet losses.

20:  %

21:  Further, by using the notion of Input-to-State Stability, we also guarantee the robustness of the schemes with respect to additional, generic errors affecting the agents' updates.

22:  %

23: %

24: \GC{Finally, some numerical simulations confirm our theoretical findings and compare our algorithms with other distributed schemes in terms of speed and robustness.}

25: \end{abstract}

26: