fe6835529769c4eb.tex
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}