@inproceedings{9686d31b8b2c494e82209795a68f723c,
title = "Non-bayesian learning in the presence of byzantine agents",
abstract = "This paper addresses the problem of non-Bayesian learning over multi-agent networks, where agents repeatedly collect partially informative observations about an unknown state of the world, and try to collaboratively learn the true state. We focus on the impact of the Byzantine agents on the performance of consensus-based non-Bayesian learning. Our goal is to design an algorithm for the non-faulty agents to collaboratively learn the true state through local communication. We propose an update rule wherein each agent updates its local beliefs as (up to normalization) the product of (1) the likelihood of the cumulative private signals and (2) the weighted geometric average of the beliefs of its incoming neighbors and itself (using Byzantine consensus). Under mild assumptions on the underlying network structure and the global identifiability of the network, we show that all the non-faulty agents asymptotically agree on the true state almost surely.",
keywords = "Adversary attacks, Byzantine agreement, Distributed learning, Faulttolerance, Security",
author = "Lili Su and Vaidya, {Nitin H.}",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2016.; 30th International Symposium on Distributed Computing, DISC 2016 ; Conference date: 27-09-2016 Through 29-09-2016",
year = "2016",
doi = "10.1007/978-3-662-53426-7_30",
language = "English (US)",
isbn = "9783662534250",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer",
pages = "414--427",
editor = "Cyril Gavoille and David Ilcinkas",
booktitle = "Distributed Computing - 30th International Symposium, DISC 2016, Proceedings",
address = "Germany",
}