Robust Aggregation for Federated Learning

被引:311
作者
Pillutla, Krishna [1 ]
Kakade, Sham M. [2 ]
Harchaoui, Zaid [1 ]
机构
[1] Univ Washington, Seattle, WA 98195 USA
[2] Harvard Univ, Cambridge, MA 02138 USA
关键词
Collaborative work; Robustness; Signal processing algorithms; Servers; Aggregates; Privacy; Optimization; Federated learning; robust aggregation; corrupted updates; distributed learning; data privacy; LEAST-SQUARES; LOCATION; OPTIMIZATION; MINIMIZATION; COVARIANCE; ESTIMATORS;
D O I
10.1109/TSP.2022.3153135
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We present a novel approach to federated learning that endows its aggregation process with greater robustness to potential poisoning of local data or model parameters of participating devices. The proposed approach, Robust Federated Aggregation (RFA), relies on the aggregation of updates using the geometric median, which can be computed efficiently using a Weiszfeld-type algorithm. RFA is agnostic to the level of corruption and aggregates model updates without revealing each device's individual contribution. We establish the convergence of the robust federated learning algorithm for the stochastic learning of additive models with least squares. We also offer two variants of RFA: a faster one with one-step robust aggregation, and another one with on-device personalization. We present experimental results with additive models and deep networks for three tasks in computer vision and natural language processing. The experiments show that RFA is competitive with the classical aggregation when the level of corruption is low, while demonstrating greater robustness under high corruption.
引用
收藏
页码:1142 / 1154
页数:13
相关论文
共 86 条
[1]  
Agarwal A., 2020, FEDERATED RESIDUAL L
[2]   Robust Distributed Estimation by Networked Agents [J].
Al-Sayed, Sara ;
Zoubir, Abdelhak M. ;
Sayed, Ali H. .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2017, 65 (15) :3909-3921
[3]  
Alistarh D, 2018, ADV NEUR IN, V31
[4]  
[Anonymous], 2017, ACM MEAS ANAL COMPUT
[5]  
[Anonymous], 2013, INT C MACH LEARN
[6]  
Avdyukhin D, 2021, PR MACH LEARN RES, V139
[7]  
Bach F., 2013, Advances in neural information processing systems, P773
[8]  
Balle B, 2020, PR MACH LEARN RES, V108, P2496
[9]   Weiszfeld's Method: Old and New Results [J].
Beck, Amir ;
Sabach, Shoham .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2015, 164 (01) :1-40
[10]   ON THE CONVERGENCE OF ALTERNATING MINIMIZATION FOR CONVEX PROGRAMMING WITH APPLICATIONS TO ITERATIVELY REWEIGHTED LEAST SQUARES AND DECOMPOSITION SCHEMES [J].
Beck, Amir .
SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (01) :185-209