1: \begin{abstract}

2: We propose {\it consensus propagation}, an asynchronous distributed

3: protocol for averaging numbers across a network.  We establish

4: convergence, characterize the convergence rate for regular

5: graphs, and demonstrate that the protocol exhibits better scaling

6: properties than {\it pairwise averaging}, an alternative that

7: has received much recent attention.  Consensus propagation can be

8: viewed as a special case of belief propagation, and our results

9: contribute to the belief propagation literature.  In particular, beyond 

10: singly-connected graphs, there are very few classes of relevant problems 

11: for which belief propagation is known to converge.

12: \end{abstract}

13: