1: \begin{abstract}

2: This paper proposes and analyzes the first distributed algorithm that solves the weight-balancing problem using only finite rate and simplex communications among nodes, compliant to the directed nature of the graph edges. It is proved that the algorithm converges  to a weight-balanced solution at sublinear rate.

3: The analysis builds upon a new metric inspired by positional  system representations, which characterizes the dynamics of information exchange over the network, and on a novel step-size rule.

4:  Building on this result, a novel distributed algorithm is proposed that solves the {\it average} consensus problem over digraphs, using, at each iteration, finite rate simplex communications between adjacent nodes--some bits for the weight-balancing problem and  others for the average consensus.   %Moreover, the proposed distributed weight-balancing and distributed average consensus algorithms are shown to support intermittent communications, which implies both algorithms can be implemented with any non-zero data rate. 

5: Convergence of the proposed quantized consensus algorithm to the average of the  {\it unquantized} node's initial values is proved, both almost surely and in the $r$th moment of the error, for all positive integers $r$. Finally, numerical results validate our theoretical findings.

6: %\nm{You should say in the abstract and intro that the key idea of both algorithms is to preserve over time the sample averages of local node balances and consensus variables across the network }\gs{I would do so in the intro, the abstract is already quite long}

7: \end{abstract}

8: