On the Arithmetic and Geometric Fusion of Beliefs for Distributed Inference

04/28/2022
by   Mert Kayaalp, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/10/2022

Inaccuracy rates for distributed inference over random networks with applications to social learning

This paper studies probabilistic rates of convergence for consensus+inno...
research
07/05/2019

A New Approach to Distributed Hypothesis Testing and Non-Bayesian Learning: Improved Learning Rate and Byzantine-Resilience

We study a setting where a group of agents, each receiving partially inf...
research
09/04/2019

A Communication-Efficient Algorithm for Exponentially Fast Non-Bayesian Learning in Networks

We introduce a simple time-triggered protocol to achieve communication-e...
research
04/02/2020

Distributed Hypothesis Testing and Social Learning in Finite Time with a Finite Amount of Communication

We consider the problem of distributed hypothesis testing (or social lea...
research
08/28/2018

Closed-Form Word Error Rate Analysis for Successive Interference Cancellation Decoders

We consider the estimation of an integer vector ∈Z^n from the linear obs...
research
01/26/2022

Social Learning under Randomized Collaborations

We study a social learning scheme where at every time instant, each agen...
research
01/16/2023

Strong Converses using Typical Changes of Measures and Asymptotic Markov Chains

The paper presents exponentially-strong converses for source-coding, cha...

Please sign up or login with your details

Forgot password? Click here to reset