1: \begin{abstract}

2: We consider a network of agents, each with its own private cost consisting of a sum of two possibly nonsmooth convex functions, one of which is composed with a linear operator. At every iteration each agent performs local calculations and can only communicate with its neighbors. The challenging aspect of our study is that the smooth part of the private cost function is given as an expected value and agents only have access to this part of the problem formulation via a heavy-tailed stochastic oracle. To tackle such sampling-based optimization problems, we propose a stochastic extension of the triangular pre-conditioned primal-dual algorithm. We demonstrate almost sure convergence of the scheme and validate the performance of the method via numerical experiments. 

3: %This paper considers general multi-agent distributed structured convex optimization problems under stochastic uncertainty. Each local objective function consists of a smooth differentiable part, given in expected-value form, a non-smooth convex term, and a linear composite function. For such problems we derive a synchronous distributed primal-dual splitting scheme which is the stochastic version of the recently introduced asymmetric forward-backward splitting method. We demonstrate almost sure convergence of the algorithm and we validate the performance of the method by numerical experiments. 

4: \end{abstract}

5: