1: \begin{abstract}

2: We consider a distributed multi-agent network system where the goal is

3: to minimize a sum of convex objective functions of the agents subject

4: to a common convex constraint set.  Each agent maintains an iterate

5: sequence and communicates the iterates to its neighbors.  Then, each

6: agent combines weighted averages of the received iterates with its own

7: iterate, and adjusts the iterate by using subgradient information

8: (known with stochastic errors) of its own function and by projecting

9: onto the constraint set.

10: 

11: The goal of this paper is to explore the effects of stochastic

12: subgradient errors on the convergence of the algorithm.  We first

13: consider the behavior of the algorithm in mean, and then the

14: convergence with probability 1 and in mean square.  We consider

15: general stochastic errors that have uniformly bounded second moments

16: and obtain bounds on the limiting performance of the algorithm in mean

17: for diminishing and non-diminishing stepsizes.  When the means of the

18: errors diminish, we prove that there is mean consensus between the

19: agents and mean convergence to the optimum function value for

20: diminishing stepsizes.  When the mean errors diminish sufficiently

21: fast, we strengthen the results to consensus and convergence of the

22: iterates to an optimal solution with probability 1 and in mean square.

23: 

24: \end{abstract}

25: