1: \begin{abstract}

2: \noindent We consider a convex unconstrained optimization problem

3: that arises in a network of agents whose goal is to

4: cooperatively optimize the sum of the individual agent objective

5: functions through local computations and communications. For this

6: problem, we use averaging algorithms to develop distributed

7: subgradient methods that can operate over a time-varying topology.

8: Our focus is on the convergence rate of these methods and the

9: degradation in performance when only quantized information is

10: available. Based on our recent results on the convergence time of

11: distributed averaging algorithms, we derive improved upper bounds on

12: the convergence rate of the unquantized subgradient method. We then

13: propose  a distributed subgradient method under the additional

14: constraint that agents can only store and communicate quantized

15: information, and we provide bounds on its convergence rate that

16: highlight the dependence on the number of quantization levels.

17: \end{abstract}

18: