Distributed Learning for Cooperative Inference

04/10/2017
by   Angelia Nedić, et al.
0

We study the problem of cooperative inference where a group of agents interact over a network and seek to estimate a joint parameter that best explains a set of observations. Agents do not know the network topology or the observations of other agents. We explore a variational interpretation of the Bayesian posterior density, and its relation to the stochastic mirror descent algorithm, to propose a new distributed learning algorithm. We show that, under appropriate assumptions, the beliefs generated by the proposed algorithm concentrate around the true parameter exponentially fast. We provide explicit non-asymptotic bounds for the convergence rate. Moreover, we develop explicit and computationally efficient algorithms for observation models belonging to exponential families.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/14/2021

Communication-Efficient Distributed Cooperative Learning with Compressed Beliefs

We study the problem of distributed cooperative learning, where a group ...
research
05/06/2016

Distributed Learning with Infinitely Many Hypotheses

We consider a distributed learning setup where a network of agents seque...
research
10/20/2020

Robust Asynchronous and Network-Independent Cooperative Learning

We consider the model of cooperative learning via distributed non-Bayesi...
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
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/10/2013

Exponentially Fast Parameter Estimation in Networks Using Distributed Dual Averaging

In this paper we present an optimization-based view of distributed param...
research
02/28/2022

Guarding Polygons with Holes

We study the Cooperative Guarding problem for polygons with holes in a m...

Please sign up or login with your details

Forgot password? Click here to reset