On the Price of Decentralization in Decentralized Detection
Bruce (Yu-Chieh) Huang, I-Hsiang Wang

TL;DR
This paper investigates the fundamental limits of decentralized detection algorithms, showing that a modified social learning rule can achieve error decay rates comparable to centralized systems, thus minimizing the impact of decentralization.
Contribution
It introduces a modified social learning rule that closes the error exponent gap between decentralized and centralized detection methods.
Findings
Original social learning rule has a gap in error exponents.
Modified rule achieves centralized error exponents.
Decentralization incurs no first-order penalty in error decay rate.
Abstract
Fundamental limits on the error probabilities of a family of decentralized detection algorithms (eg., the social learning rule proposed by Lalitha et al. over directed graphs are investigated. In decentralized detection, a network of nodes locally exchanging information about the samples they observe with their neighbors to collectively infer the underlying unknown hypothesis. Each node in the network weighs the messages received from its neighbors to form its private belief and only requires knowledge of the data generating distribution of its observation. In this work, it is first shown that while the original social learning rule of Lalitha et al. achieves asymptotically vanishing error probabilities as the number of samples tends to infinity, it suffers a gap in the achievable error exponent compared to the centralized case. The gap is due to the network imbalance caused by the…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsDistributed Sensor Networks and Detection Algorithms · Advanced Statistical Process Monitoring
