A Tutorial on Distributed (Non-Bayesian) Learning: Problem, Algorithms and Results

09/23/2016
by   Angelia Nedić, et al.
0

We overview some results on distributed learning with focus on a family of recently proposed algorithms known as non-Bayesian social learning. We consider different approaches to the distributed learning problem and its algorithmic solutions for the case of finitely many hypotheses. The original centralized problem is discussed at first, and then followed by a generalization to the distributed setting. The results on convergence and convergence rate are presented for both asymptotic and finite time regimes. Various extensions are discussed such as those dealing with directed time-varying networks, Nesterov's acceleration technique and a continuum sets of hypothesis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/10/2019

Non-Bayesian Social Learning with Uncertain Models over Time-Varying Directed Graphs

We study the problem of non-Bayesian social learning with uncertain mode...
research
07/21/2016

Distributed Supervised Learning using Neural Networks

Distributed learning is the problem of inferring a function in the case ...
research
12/24/2018

On Increasing Self-Confidence in Non-Bayesian Social Learning over Time-Varying Directed Graphs

We study the convergence of the log-linear non-Bayesian social learning ...
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
05/06/2016

Distributed Learning with Infinitely Many Hypotheses

We consider a distributed learning setup where a network of agents seque...
research
09/30/2019

Towards Scalable Koopman Operator Learning: Convergence Rates and A Distributed Learning Algorithm

In this paper, we propose an alternating optimization algorithm to the n...
research
03/08/2018

Distributed virtual machine consolidation: A systematic mapping study

Background: Virtual Machine (VM) consolidation is an effective technique...

Please sign up or login with your details

Forgot password? Click here to reset