1: \begin{abstract}

2: In this paper we consider convergence rate problems for stochastic strongly-convex optimization in the non-Euclidean sense with a

3: constraint set over a time-varying multi-agent network.

4: We propose two efficient non-Euclidean stochastic subgradient descent algorithms based on the Bregman divergence as distance-measuring function

5: rather than the Euclidean distances that were employed by the standard distributed stochastic projected subgradient algorithms.

6: For distributed optimization of non-smooth and strongly convex functions

7: whose only stochastic subgradients are available,

8: the first algorithm recovers the best previous known rate of $O(\ln(T)/T)$

9: (where $T$ is the total number of iterations).

10: The second algorithm is an epoch variant of the first algorithm

11: that attains the optimal convergence rate of $O(1/T)$,

12: matching that of the best previously known centralized stochastic subgradient algorithm.

13: Finally, we report some simulation results to illustrate the proposed algorithms.

14: \end{abstract}