2019 American Control Conference (ACC) 2019
DOI: 10.23919/acc.2019.8815195
|View full text |Cite
|
Sign up to set email alerts
|

A New Approach for Distributed Hypothesis Testing with Extensions to Byzantine-Resilience

Abstract: We study a setting where a group of agents, each receiving partially informative private signals, seek to collaboratively learn the true underlying state of the world (from a finite set of hypotheses) that generates their joint observation profiles. To solve this problem, we propose a distributed learning rule that differs fundamentally from existing approaches, in that it does not employ any form of "belief-averaging". Instead, agents update their beliefs based on a min-rule. Under standard assumptions on the… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
31
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
4
1

Relationship

2
3

Authors

Journals

citations
Cited by 20 publications
(31 citation statements)
references
References 43 publications
0
31
0
Order By: Relevance
“…In this context, our objectives in this paper are to develop an understanding of (i) the amount of leeway that the above problem affords in terms of sparsifying inter-agent communications without compromising the objective of learning the truth, and (ii) the trade-offs between sparse communication and the rate of learning. To this end, we recall the following definition from [11] that will prove useful in our subsequent developments. Definition 1.…”
Section: Model and Problem Formulationmentioning
confidence: 99%
See 3 more Smart Citations
“…In this context, our objectives in this paper are to develop an understanding of (i) the amount of leeway that the above problem affords in terms of sparsifying inter-agent communications without compromising the objective of learning the truth, and (ii) the trade-offs between sparse communication and the rate of learning. To this end, we recall the following definition from [11] that will prove useful in our subsequent developments. Definition 1.…”
Section: Model and Problem Formulationmentioning
confidence: 99%
“…Our analysis subsumes the special case when communication occurs at every time-step, i.e., when a = 1, which corresponds to the scenario studied in our previous work [11]. While the general approach in [11] was shown to be robust to worst-case adversarial attack models, a convergence-rate analysis of the same was missing. A significant contribution of this paper is to fill this gap by establishing that when a = 1, the asymptotic learning rates resulting from our proposed algorithm are network-structure independent, and a strict improvement over the rates provided by existing algorithms in the literature.…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations
“…The problem described above arises in a variety of contexts ranging from detection and object recognition using autonomous robots, to statistical inference and learning over multiple processors, to sequential decision-making in social networks. As such, the distributed inference/hypothesis testing problem enjoys a rich history [1][2][3][4][5][6][7][8], where a variety of techniques have been proposed over the years, with more recent efforts directed towards improving the convergence rate. These techniques can be broadly classified in terms of the mechanism used to aggregate data: while consensus-based linear [1,2] and log-linear [3][4][5][6] rules have been extensively studied, [7] and [8] propose a min-protocol that leads to the best known (asymptotic) learning rate for this problem.…”
Section: Introductionmentioning
confidence: 99%