文章基本信息

标题：Average consensus via max consensus ∗
本地全文：下载
作者：Riccardo Lucchese ; Damiano Varagnolo
期刊名称：IFAC PapersOnLine
印刷版ISSN：2405-8963
出版年度：2015
卷号：48
期号：22
页码：58-63
DOI：10.1016/j.ifacol.2015.10.307
语种：English
出版社：Elsevier
摘要：AbstractSince intuition states that it is simple and fast to compute maxima over networks, we aim at understanding the limits of computing averages over networks through computing maxima. We thus build on top of max-consensus based networks’ cardinality estimation protocols a novel estimation strategy that infers averages through computing maxima of opportunely and locally generated random initial conditions. We motivate the max-consensus strategy explaining why it satisfies practical requirements, we characterize completely its statistical properties, and we analyze when and under which conditions it performs favorably against classical linear consensus strategies in static Cayley graphs.
关键词：Keywordsdistributed averagingcomputation of sumsorder statistics