1: \begin{abstract}

2: This paper investigates the asymptotic and non-asymptotic behavior of the quantized primal-dual (PD) algorithm in network utility maximization (NUM) problems,

3: %%GN - To this end, we consider a NUM problems

4: in which a group of agents  maximize the sum of their individual concave objective functions under linear constraints. 

5: %%In each iteration of the algorithm, the primal variables are updated by the agents, whereas the dual variables are updated by a central network manager (NM) which has access to the parameters characterizing network-wide constraints. Also

6: %%At each time step, the agents and network manager have only access to the quantized versions of dual and primal variables, respectively.

7:  In the asymptotic scenario, we 

8: %%consider a class of quantization schemes called optimum achieving quantization scheme which allow the primal and dual variables converge to their optimal solution regardless of quantized communication between agents and the NM. 

9: use the information-theoretic notion of {\em differential entropy power} to establish universal bounds on the maximum exponential convergence rates of joint PD, primal and dual variables under optimum-achieving quantization schemes. These results provide trade-offs between the speed of exponential convergence, the agents' objective functions, the communication bit rates, and the number of agents and constraints. In the non-asymptotic scenario, we obtain lower bounds on the mean square distance of joint PD, primal and dual variables from the optimal solution at any time instant. These bounds hold regardless of the quantization scheme used.

10: %%imply that at a given time,  the PD algorithm cannot be arbitrarily close to the  optimal solutions.

11: %% and provide bounds on the closeness of the PD algorithm to the optimal solution for any finite time instance.

12: \end{abstract}

13: