@inproceedings{5fb1ccd61d3a41bfb3862e3651938160,
title = "On the convergence time of distributed quantized averaging algorithms",
abstract = "We come up with novel quantized averaging algorithms on synchronous and asynchronous communication networks with fixed, switching and random topologies. The implementation of these algorithms is subject to the realistic constraint that the communication rate, the memory capacities of agents and the computation precision are finite. The focus of this paper is on the study of the convergence time of the proposed quantized averaging algorithms. By appealing to random walks on graphs, we derive polynomial bounds on the expected convergence time of all the algorithms presented.",
author = "Minghui Zhu and Sonia Mart{\'i}nez",
year = "2008",
doi = "10.1109/CDC.2008.4738749",
language = "English (US)",
isbn = "9781424431243",
series = "Proceedings of the IEEE Conference on Decision and Control",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "3971--3976",
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",
}