1: \begin{abstract} We investigate the convergence rate of the recently proposed subgradient-push method
2: for distributed optimization over time-varying directed graphs.
3: The subgradient-push method can be implemented in a distributed way without requiring knowledge of either
4: the number of agents or the graph sequence; each node is only required to know its out-degree at each time.
5: Our main result is a convergence rate
6: of $O \left((\ln t)/t \right)$ for strongly convex functions with Lipschitz gradients
7: even if only stochastic gradient samples are available;
8: this is asymptotically faster than the $O \left(( \ln t)/\sqrt{t} \right)$
9: rate previously known for (general) convex functions.
10: \end{abstract}