1: \begin{abstract}                          % Abstract of not more than 200 words.

2: 			We consider the distributed optimization problem for the sum of convex functions where the underlying communications network connecting agents at each time is drawn at random from a collection of directed graphs. Building on an earlier work~\cite{PR-BG-TL-BT:18-necsys}, where a modified version of the subgradient-push algorithm is shown to be almost surely convergent to an optimizer on  sequences of random directed graphs, we find an upper bound of the order of $\sim O(\frac{1}{\sqrt{t}})$ on the convergence rate of our proposed algorithm, establishing the first convergence bound in such random settings.

3: 		\end{abstract}

4: