arrow
返回

Federated Learning With Lossy Distributed Source Coding: Analysis and Optimization

delete2023-08-01
delete5
delete
OA
AI
H
Huiyuan Yang
T
Tian Ding
X
Xiaojun Yuan *
DOI:10.1109/TCOMM.2023.3277882delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Recently, federated learning (FL), which replaces data sharing with model sharing, has emerged as an efficient and privacy-friendly machine learning (ML) paradigm. One of the main challenges in FL is the huge communication cost for model aggregation. Many compression/quantization schemes have been proposed to reduce the communication cost for model aggregation. However, the following question remains unanswered: What is the fundamental trade-off between the communication cost and the FL convergence performance? In this paper, we manage to answer this question. Specifically, we first put forth a general framework for model aggregation performance analysis based on the rate-distortion theory. Under the proposed analysis framework, we derive an inner bound of the rate-distortion region of model aggregation. We then conduct an FL convergence analysis to connect the aggregation distortion and the FL convergence performance. We formulate an aggregation distortion minimization problem to improve the FL convergence performance. Two algorithms are developed to solve the above problem. Numerical results on aggregation distortion, convergence performance, and communication cost demonstrate that the baseline model aggregation schemes still have great potential for further improvement.
Keyword:
Federated learning
model aggregation
rate-distortion theory
distributed source coding
Berger-Tung coding
majorization-minimization

期刊

IEEE Transactions on Communications 封面图
IEEE Transactions on Communications
IF:
8.3
论文数:
1.2W
被引数:
3.6W

机构

C
Chinese University of Hong Kong
学者数:
3.4W
论文数: 3.2W
被引数: 5.6W
引用论文

引用论文

A free-floating bike repositioning problem with faulty bikes
err2019-01-01
err0
errOAAI
errMuhammad Usama; Yongjun Shen; Onaira Zahoor
err分享
err收藏
err分享
err收藏
Scheduling Theory and its Applications
err1997-12-18
err0
PREAI
errP Chretienne; EG Coffman Jr.; J K Lenstra; Z Liu
err分享
err收藏
学者 查看更多内容