Abstract
Gossip based optimization and learning are appealing methods that solve big data learning problems sharing computation and network resources when data are distributed. The main advantage these methods offer is that they are fault tolerant. Their flat architecture, however, expands the attack surface in the case of a data injection attack. We analyze the effects of data injection on the asymptotic behavior of the network and draw a parallel with the case of opinion dynamics in a network where zealots inject opinions to mislead a community. We further propose a possible decentralized detection of such attacks and analyze its performance.
Original language | English |
---|---|
Title of host publication | Conference Record of the 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 |
Editors | Michael B. Matthews |
Publisher | IEEE Computer Society |
Pages | 350-354 |
Number of pages | 5 |
ISBN (Electronic) | 9781467385763 |
DOIs | |
State | Published - 26 Feb 2016 |
Externally published | Yes |
Event | 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 - Pacific Grove, United States Duration: 8 Nov 2015 → 11 Nov 2015 |
Publication series
Name | Conference Record - Asilomar Conference on Signals, Systems and Computers |
---|---|
Volume | 2016-February |
ISSN (Print) | 1058-6393 |
Conference
Conference | 49th Asilomar Conference on Signals, Systems and Computers, ACSSC 2015 |
---|---|
Country/Territory | United States |
City | Pacific Grove |
Period | 8/11/15 → 11/11/15 |
Bibliographical note
Publisher Copyright:© 2015 IEEE.
Keywords
- attack detection
- data injection attack
- decentralized learning
- randomized gossip protocol