arrow
返回

Communication Compression for Decentralized Learning With Operator Splitting Methods

delete2023-01-01
delete0
delete
OA
AI
Y
Yuki Takezawa *
K
Kenta Niwa
M
Makoto Yamada
DOI:10.1109/TSIPN.2023.3307894delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In decentralized learning, operator splitting methods using a primal-dual formulation (e.g., Edge-Consensus Learning (ECL)) have been shown to be robust to heterogeneous data and have attracted significant attention in recent years. However, in the ECL, a node needs to exchange dual variables with its neighbors. These exchanges incur significant communication costs. For the Gossip-based algorithms, many compression methods have been proposed, but these Gossip-based algorithms do not perform well when the data distribution held by each node is statistically heterogeneous. In this work, we propose a novel framework of the compression methods for the ECL, called the Communication Compressed ECL (C-ECL). Specifically, we reformulate the update formulas of the ECL and propose to compress the update values of the dual variables. We demonstrate experimentally that the C-ECL can achieve a nearly equivalent performance with fewer parameter exchanges than the ECL. Moreover, we demonstrate that the C-ECL is more robust to heterogeneous data than the Gossip-based algorithms.
Keyword:
Douglas-Rachford splitting
operator splitting
decentralized learning

期刊

IEEE Transactions on Signal and Information Processing over Networks 封面图
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
论文数:
733
被引数:
1.9K

机构

K
Kyoto University
学者数:
5.1W
论文数: 4.6W
被引数: 6.1W
引用论文

引用论文

Model experiments pertaining to the mechanism of action of vitamin B12-dependent α-methyleneglutarate mutase
err1989-01-01
err0
PREAI
errSusan Ashwell; Alwyn G. Davies; Bernard T. Golding; Robyn Hay-Motherwell; Samson Mwesigye-Kibende
err分享
err收藏
err分享
err收藏
err分享
err收藏
Review of Soil Stabilization Techniques: Geopolymerization Method one of the New Technique
err2015-08-26
err0
PREAI
errHazamaah Nur Hamzah; Mohd Mustafa Al Bakri Abdullah; Cheng Yong Heah; Mohd Remy Rozainy Arif Zainol; Hussin Kamarudin
err分享
err收藏
err分享
err收藏
学者 查看更多内容