1: \begin{abstract}

2:   The paper addresses large-scale, convex optimization problems that need to be

3:   solved in a distributed way by agents 

4:   communicating according to a random

5:   time-varying graph.

6:   %

7:   Specifically, the goal of the network

8:   is to minimize the sum of local costs,

9:   while satisfying local and coupling constraints.

10:   %

11:   Agents communicate according to a time-varying model in which edges of an

12:   underlying connected graph are active at each iteration with certain

13:   non-uniform probabilities.

14:   %

15:   By relying on a primal decomposition scheme applied to an equivalent problem

16:   reformulation, we propose a novel distributed algorithm in which agents

17:   negotiate a local allocation of the total resource only with neighbors with

18:   active communication links.

19:   %

20:   The algorithm is studied as a subgradient method with block-wise updates, in

21:   which blocks correspond to the graph edges that are active at each iteration.

22:   %

23:   Thanks to this analysis approach, we show almost sure convergence to the

24:   optimal cost of the original problem and almost sure asymptotic primal

25:   recovery without resorting to averaging mechanisms typically employed in dual

26:   decomposition schemes.

27:   %

28:   Explicit sublinear convergence rates are provided under the assumption of

29:   diminishing and constant step-sizes.

30:   %

31:   Finally, an extensive numerical study on a plug-in electric vehicle charging

32:   problem corroborates the theoretical results.

33: \end{abstract}

34: