@inproceedings{4e79004498f2414896bfc485b1db1672,
title = "Stochastic multiscale approaches to consensus problems",
abstract = "While peer-to-peer consensus algorithms have enviable robustness and locality for distributed estimation and computation problems, they have poor scaling behavior with network diameter. We show how deterministic multi-scale consensus algorithms overcome this limitation and provide optimal scaling with network size, but at the cost of requiring global knowledge of network topology. To obtain the benefits of both single-and multi-scale consensus methods we introduce a class of stochastic message-passing schemes that require no topology information and yet transmit information on several scales, achieving scalability. The algorithm is described by a sequence of random Markov chains, allowing us to prove convergence for general topologies.",
author = "Kim, {Jong Han} and Matthew West and Sanjay Lall and Eelco Scholte and Andrzej Banaszuk",
year = "2008",
doi = "10.1109/CDC.2008.4739252",
language = "English (US)",
isbn = "9781424431243",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "5551--5557",
booktitle = "Proceedings of the 47th IEEE Conference on Decision and Control, CDC 2008",
address = "United States",
note = "47th IEEE Conference on Decision and Control, CDC 2008 ; Conference date: 09-12-2008 Through 11-12-2008",
}