Byzantine-Robust Distributed Stochastic Nonconvex Optimization in Adversarial Environments Over Unbalanced Networks
成果类型：
Article
署名作者：
Han, Dongyu; Liu, Kun; Xia, Yuanqing; Xie, Lihua
署名单位：
Beijing Institute of Technology; Nanyang Technological University
刊物名称：
IEEE TRANSACTIONS ON AUTOMATIC CONTROL
ISSN/ISSBN：
0018-9286
DOI：
10.1109/TAC.2025.3579218
发表日期：
2025
关键词：
摘要：
In this article, we focused on a Byzantine-robust distributed stochastic nonconvex optimization problem with smooth local cost functions over unbalanced networks. In particular, the nodes in a network are to find a stationary solution minimizing a sum of smooth cost functions, while some of unreliable or malicious Byzantine nodes can spread faulty values in the network to disturb both the update of the algorithm and the computation of the weighted matrix. By using a robust clipping-based aggregation method with adaptive thresholds, we propose a novel Byzantine-robust distributed stochastic optimization algorithm over unbalanced networks. Furthermore, we prove that our proposed algorithm can converge to a neighborhood of the stationary solution, of which the size is related to the network topology and the heterogeneity between different nodes. Numerical experiment is given to demonstrate the effectiveness of the proposed algorithm against Byzantine attacks.