TY - GEN
T1 - A tutorial on distributed (non-Bayesian) learning
T2 - 55th IEEE Conference on Decision and Control, CDC 2016
AU - Nedich, Angelia
AU - Olshevsky, Alex
AU - Uribe, Cesar A.
N1 - Funding Information:
This research is supported partially by the National Science Foundation under grants CNS 15-44953 and AFOSR FA-95501510394
Publisher Copyright:
© 2016 IEEE.
PY - 2016/12/27
Y1 - 2016/12/27
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85010815562&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85010815562&partnerID=8YFLogxK
U2 - 10.1109/CDC.2016.7799315
DO - 10.1109/CDC.2016.7799315
M3 - Conference contribution
AN - SCOPUS:85010815562
T3 - 2016 IEEE 55th Conference on Decision and Control, CDC 2016
SP - 6795
EP - 6801
BT - 2016 IEEE 55th Conference on Decision and Control, CDC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 12 December 2016 through 14 December 2016
ER -