arrow
返回

LoSAC: An Efficient Local Stochastic Average Control Method for Federated Optimization

delete2023-04-06
delete2
delete
OA
AI
陈辉铭 封面图
陈辉铭 (Huiming Chen) *
H
Huandong Wang
Q
Quanming Yao
李勇 封面图
李勇 (Yong Li)
Depeng JIN 封面图
Depeng JIN (Depeng Jin)
Qiang Yang 封面图
Qiang Yang (Qiang Yang)
DOI:10.1145/3566128delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Federated optimization (FedOpt), which targets at collaboratively training a learning model across a large number of distributed clients, is vital for federated learning. The primary concerns in FedOpt can be attributed to the model divergence and communication efficiency, which significantly affect the performance. In this article, we propose a new method, i.e., LoSAC, to learn from heterogeneous distributed data more efficiently. Its key algorithmic insight is to locally update the estimate for the global full gradient after each regular local model update. Thus, LoSAC can keep clients' information refreshed in a more compact way. In particular, we have studied the convergence result for LoSAC. Besides, the bonus of LoSAC is the ability to defend the information leakage from the recent technique Deep Leakage Gradients (DLG). Finally, experiments have verified the superiority of LoSAC comparing with state-of-the-art FedOpt algorithms. Specifically, LoSAC significantly improves communication efficiency by more than 100% on average, mitigates the model divergence problem, and equips with the defense ability against DLG.
Keyword:
Federated optimization
communication efficiency
data heterogeneity
client sampling
model divergence

期刊

ACM Transactions on Knowledge Discovery from Data 封面图
ACM Transactions on Knowledge Discovery from Data
IF:
4.8
论文数:
1.3K
被引数:
4.4K

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
引用论文

引用论文

Federated learning of predictive models from federated Electronic Health Records从联邦电子健康记录中联合学习预测模型
err2018-04-01
err579
errOAAI
errBrisimi, Theodora S.; Chen, Ruidi; Mela, Theofanie; Olshevsky, Alex; Paschalidis, Ioannis Ch.; Shi, Wei
err分享
err收藏
Adaptive Federated Learning in Resource Constrained Edge Computing Systems资源受限边缘计算系统中的自适应联合学习
err2019-06-01
err1.4K
errOAAI
errWang, Shiqiang; Tuor, Tiffany; Salonidis, Theodoros; Leung, Kin K.; Makaya, Christian; He, Ting; Chan, Kevin
err分享
err收藏
Gene copy number for epidermal growth factor receptor (EGFR) and clinical response to antiEGFR treatment in colorectal cancer: a cohort study
err2005-05-01
err0
PREAI
errMauro Moroni; Silvio Veronese; Silvia Benvenuti; Giovanna Marrapese; Andrea Sartore-Bianchi; Federica Di Nicolantonio; Marcello Gambacorta; Salvatore Siena; Alberto Bardelli
err分享
err收藏
Variance-Reduced Methods for Machine Learning
err2020-11-01
err55
errOAAI
errGower, Robert M.; Schmidt, Mark; Bach, Francis; Richtarik, Peter
err分享
err收藏
学者 查看更多内容