On the Arithmetic and Geometric Fusion of Beliefs for Distributed Inference
Abstract
We study the asymptotic learning rates under linear and log-linear combination rules of belief vectors in a distributed hypothesis testing problem. We show that under both combination strategies, agents are able to learn the truth exponentially fast, with a faster rate under log-linear fusion. We examine the gap between the rates in terms of network connectivity and information diversity. We also provide closed-form expressions for special cases involving federated architectures and exchangeable networks.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2022
- DOI:
- arXiv:
- arXiv:2204.13741
- Bibcode:
- 2022arXiv220413741K
- Keywords:
-
- Electrical Engineering and Systems Science - Signal Processing;
- Computer Science - Multiagent Systems;
- Computer Science - Social and Information Networks
- E-Print:
- Accepted for publication in IEEE Transactions on Automatic Control