Reducing Communication for Split Learning by Randomized Top-k Sparsification

被引:0
|
作者
Zheng, Fei [1 ]
Chen, Chaochao [1 ]
Lyu, Lingjuan [2 ]
Yao, Binhui [3 ]
机构
[1] Zhejiang Univ, Hangzhou, Peoples R China
[2] Sony AI, Schlieren, Switzerland
[3] Midea Grp, Foshan, Peoples R China
来源
PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023 | 2023年
关键词
NETWORKS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Split learning is a simple solution for Vertical Federated Learning (VFL), which has drawn substantial attention in both research and application due to its simplicity and efficiency. However, communication efficiency is still a crucial issue for split learning. In this paper, we investigate multiple communication reduction methods for split learning, including cut layer size reduction, top-k sparsification, quantization, and L1 regularization. Through analysis of the cut layer size reduction and top-k sparsification, we further propose randomized top-k sparsification, to make the model generalize and converge better. This is done by selecting top-k elements with a large probability while also having a small probability to select non-top-k elements. Empirical results show that compared with other communication-reduction methods, our proposed randomized top-k sparsification achieves a better model performance under the same compression level.
引用
收藏
页码:4665 / 4673
页数:9
相关论文
共 50 条
  • [31] Parameterized top-K algorithms
    Chen, Jianer
    Kanj, Iyad A.
    Meng, Jie
    Xia, Ge
    Zhang, Fenghui
    THEORETICAL COMPUTER SCIENCE, 2013, 470 : 105 - 119
  • [32] Top-k Pipe Join
    Martinenghi, Davide
    Tagliasacchi, Marco
    2010 IEEE 26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDE 2010), 2010, : 16 - 19
  • [33] Top-k Algorithms and Applications
    Das, Gautam
    DATABASE SYSTEMS FOR ADVANCED APPLICATIONS, PROCEEDINGS, 2009, 5463 : 789 - 792
  • [34] TOP-K SELECTIVE GOSSIP
    Uestebay, Deniz
    Rabbat, Michael
    2012 IEEE 13TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2012, : 505 - 509
  • [35] Assessing Top-k Preferences
    Clarke, Charles L. A.
    Vtyurina, Alexandra
    Smucker, Mark D.
    ACM TRANSACTIONS ON INFORMATION SYSTEMS, 2021, 39 (03)
  • [36] Symbolic Top-k Planning
    Speck, David
    Mattmueller, Robert
    Nebel, Bernhard
    THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 9967 - 9974
  • [37] Is Top-k Sufficient for Ranking?
    Lan, Yanyan
    Niu, Shuzi
    Guo, Jiafeng
    Cheng, Xueqi
    PROCEEDINGS OF THE 22ND ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT (CIKM'13), 2013, : 1261 - 1270
  • [38] Top-k Multiclass SVM
    Lapin, Maksim
    Hein, Matthias
    Schiele, Bernt
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 28 (NIPS 2015), 2015, 28
  • [39] Reverse Top-k Queries
    Vlachou, Akrivi
    Doulkeridis, Christos
    Kotidis, Yannis
    Norvag, Kjetil
    26TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING ICDE 2010, 2010, : 365 - 376
  • [40] Top-k Hierarchical Classification
    Oh, Sechan
    THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2450 - 2456