We propose a new belief update rule for Distributed Non-Bayesian learning in time-varying directed graphs, where a group of agents tries to collectively identify a hypothesis that best describes a sequence of observed data. We show that the proposed update rule, inspired by the Push-Sum algorithm, is consistent, moreover we provide an explicit characterization of its convergence rate. Our main result states that, after a transient time, all agents will concentrate their beliefs at a network independent rate. Network independent rates were not available for other consensus based distributed learning algorithms.
@article{arxiv.1509.08574,
title = {Network Independent Rates in Distributed Learning},
author = {Angelia Nedić and Alex Olshevsky and César A. Uribe},
journal= {arXiv preprint arXiv:1509.08574},
year = {2015}
}