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 条
  • [41] Sorted Top-k in Rounds
    Braverman, Mark
    Mao, Jieming
    Peres, Yuval
    CONFERENCE ON LEARNING THEORY, VOL 99, 2019, 99
  • [42] Diversifying Top-K Results
    Qin, Lu
    Jeffrey Xu Yu
    Lijun Chang
    PROCEEDINGS OF THE VLDB ENDOWMENT, 2012, 5 (11): : 1124 - 1135
  • [43] Adversarial Top-K Ranking
    Suh, Changho
    Tan, Vincent Y. F.
    Zhao, Renbo
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (04) : 2201 - 2225
  • [44] A Generic Framework for Top-k Pairs and Top-k Objects Queries over Sliding Windows
    Shen, Zhitao
    Cheema, Muhammad Aamir
    Lin, Xuemin
    Zhang, Wenjie
    Wang, Haixun
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (06) : 1349 - 1366
  • [45] Policy-Aware Unbiased Learning to Rank for Top-k Rankings
    Oosterhuis, Harrie
    de Rijke, Maarten
    PROCEEDINGS OF THE 43RD INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL (SIGIR '20), 2020, : 489 - 498
  • [46] Learning Ordered Top-k Adversarial Attacks via Adversarial Distillation
    Zhang, Zekun
    Wu, Tianfu
    2020 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION WORKSHOPS (CVPRW 2020), 2020, : 3364 - 3373
  • [47] Deep Learning of Partial Graph Matching via Differentiable Top-K
    Wang, Runzhong
    Guo, Ziao
    Jiang, Shaofei
    Yang, Xiaokang
    Yan, Junchi
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, CVPR, 2023, : 6272 - 6281
  • [48] Active Learning for Top-K Rank Aggregation from Noisy Comparisons
    Mohajer, Soheil
    Suh, Changho
    Elmandy, Adel
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [49] Mining Top-k Useful Negative Sequential Patterns via Learning
    Dong, Xiangjun
    Qiu, Ping
    Lu, Jinhu
    Cao, Longbing
    Xu, Tiandan
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2019, 30 (09) : 2764 - 2778
  • [50] REDUCING PARALLEL COMMUNICATION IN ALGEBRAIC MULTIGRID THROUGH SPARSIFICATION
    Bienz, Amanda
    Falgout, Robert D.
    Gropp, William
    Olson, Luke N.
    Schroder, Jacob B.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2016, 38 (05): : S332 - S357