1: \begin{abstract}

2: %This paper is concerned with  distributed stochastic multi-agent optimization problem over time-varying noisy network.  This paper considers the problem in composite optimization setting which is more general in noisy network optimization. It is noteworth that existing methods for noisy network optimization are Euclidean projection based. We present two related different classes of non-Euclidean projection based methods and investigate their convergence behavior. One is distributed stochastic composite mirror descent type method (DSCMD-N) which provides a more general algorithm framework than former works in this literature. As a counterpart, we also consider a composite dual averaging type method (DSCDA-N) for noisy network optimization. Some convergence rates are obtained under different designs of stepsizes. These stepsizes include stochastic gradient stepsizes and network noise stepsize. To the best of our knowledge, this is the first work to analyze presentations of convergence rates under different selections of two classes of stepsizes in noisy network optimization. All convergence rates are also first obtained in this literature. A best achievable rate of $O(1/\sqrt{T})$ in nonsmooth convex optimization setting is obtained for two proposed distributed stochastic composite methods. Specifically, the rate $O(1/\sqrt{T})$ is realized in both expectation convergence and high probability convergence sense.

3: %\end{abstract}