arrow
返回

Decentralized Optimization Resilient Against Local Data Poisoning Attacks

delete2025-01-01
delete0
PRE
AI
Y
Yanwen Mao *
D
Deepesh Data
S
Suhas Diggavi
P
Paulo Tabuada
DOI:10.1109/TAC.2024.3424693delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this article, we study the problem of decentralized optimization in the presence of adversarial attacks. In this problem, we consider a collection of nodes connected through a network, each equipped with a local function. These nodes are asked to collaboratively compute the global optimizer, i.e., the point that minimizes the aggregated local functions, using their local information and messages exchanged with their neighbors. Moreover, each node should agree on the said minimizer despite an adversary that can arbitrarily change the local functions of a fraction of the nodes. We present, the resilient averaging gradient descent (RAGD) algorithm, a decentralized, consensus+outlier filtering algorithm that is resilient to such attacks on local functions. We demonstrate that, as long as the portion of attacked nodes does not exceed a given threshold, RAGD guarantees that all nodes will be able to have a good estimate of the said minimizer. We verify the performance of the RAGD algorithm via numerical examples.
Keyword:
Adversarial machine learning
consensus control
fault tolerant computer networks
Adversarial machine learning
consensus control
fault tolerant computer networks

期刊

IEEE Transactions on Automatic Control 封面图
IEEE Transactions on Automatic Control
IF:
7
论文数:
1.3W
被引数:
6.7W

机构

University of California System 封面图
University of California System
学者数:
37.7W
论文数: 33.8W
被引数: 6.6K
引用论文

引用论文

Oxepinamides: Novel Liver X Receptor Agonists from Aspergillus puniceus
err2010-12-13
err0
PREAI
errXin‐Hua Lu; Qing‐Wen Shi; Zhi‐Hui Zheng; Ai‐Bing Ke; Hua Zhang; Chang‐Hong Huo; Ying Ma; Xiao Ren; Ye‐Ying Li; Jie Lin; Qin Jiang; Yu‐Cheng Gu; Hiromasa Kiyota
err分享
err收藏
Distributed Optimization Under Adversarial Nodes
err2019-03-01
err164
errOAAI
errSundaram, Shreyas; Gharesifard, Bahman
err分享
err收藏
Tutorial on Dynamic Average Consensus THE PROBLEM, ITS APPLICATIONS, AND THE ALGORITHMS
err2019-06-01
err262
errOAAI
errKia, Solmaz S.; Van Scoy, Bryan; Cortes, Jorge; Freeman, Randy A.; Lynch, Kevin M.; Martinez, Sonia
err分享
err收藏
err分享
err收藏
PRAS40 signaling in tumor
err2017-04-20
err0
errOAAI
errDan Lv; Lianying Guo; Ting Zhang; Lin Huang
err分享
err收藏
Mach–Zehnder and modified Sagnac-distributed fiber-optic impact sensor
err1998-06-01
err0
PREAI
errAnatoli A. Chtcherbakov; Pieter L. Swart; Stephanus J. Spammer
err分享
err收藏
学者 查看更多内容