Riemannian Low-Rank Model Compression for Federated Learning With Over-the-Air Aggregation

被引:4
|
作者
Xue, Ye [1 ]
Lau, Vincent [2 ]
机构
[1] Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
[2] Hong Kong Univ Sci & Technol, Dept Elect & Comp Engn, Hong Kong, Peoples R China
关键词
Federated learning; model compression; Riemannian optimization; IoT; OPTIMIZATION; CONVERGENCE; RETRACTIONS; ALGORITHMS;
D O I
10.1109/TSP.2023.3284381
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Low-rank model compression is a widely used technique for reducing the computational load when training machine learning models. However, existing methods often rely on relaxing the low-rank constraint of the model weights using a regularized nuclear norm penalty, which requires an appropriate hyperparameter that can be difficult to determine in practice. Furthermore, existing compression techniques are not directly applicable to efficient over-the-air (OTA) aggregation in federated learning (FL) systems for distributed Internet-of-Things (IoT) scenarios. In this article, we propose a novel manifold optimization formulation for low-rank model compression in FL that does not relax the low-rank constraint. Our optimization is conducted directly over the low-rank manifold, guaranteeing that the model is exactly low-rank. We also introduce a consensus penalty in the optimization formulation to support OTA aggregation. Based on our optimization formulation, we propose an alternating Riemannian optimization algorithm with a precoder that enables efficient OTA aggregation of low-rank local models without sacrificing training performance. Additionally, we provide convergence analysis in terms of key system parameters and conduct extensive experiments with real-world datasets to demonstrate the effectiveness of our proposed Riemannian low-rank model compression scheme compared to various state-of-the-art baselines.
引用
收藏
页码:2172 / 2187
页数:16
相关论文
共 50 条
  • [41] FedOComp: Two-Timescale Online Gradient Compression for Over-the-Air Federated Learning
    Xue, Ye
    Su, Liqun
    Lau, Vincent K. N.
    IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (19) : 19330 - 19345
  • [42] Over-the-Air Federated Learning Exploiting Channel Perturbation
    Hamidi, Shayan Mohajer
    Mehrabi, Mohammad
    Khandani, Amir K.
    Gunduz, Deniz
    2022 IEEE 23RD INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATION (SPAWC), 2022,
  • [43] Asynchronous Federated Learning via Over-the-air Computation
    Zheng, Zijian
    Deng, Yansha
    Liu, Xiaonan
    Nallanathan, Arumugam
    IEEE CONFERENCE ON GLOBAL COMMUNICATIONS, GLOBECOM, 2023, : 1345 - 1350
  • [44] Over-the-Air Federated Learning from Heterogeneous Data
    Sery, Tomer
    Shlezinger, Nir
    Cohen, Kobi
    Eldar, Yonina
    IEEE Transactions on Signal Processing, 2021, 69 : 3796 - 3811
  • [45] Federated Edge Learning With Misaligned Over-the-Air Computation
    Shao, Yulin
    Gunduz, Deniz
    Liew, Soung Chang
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2022, 21 (06) : 3951 - 3964
  • [46] ROBUST FEDERATED LEARNING VIA OVER-THE-AIR COMPUTATION
    Sifaou, Houssem
    Li, Geoffrey Ye
    2022 IEEE 32ND INTERNATIONAL WORKSHOP ON MACHINE LEARNING FOR SIGNAL PROCESSING (MLSP), 2022,
  • [47] Over-the-Air Federated Multi-Task Learning
    Ma, Haoming
    Yuan, Xiaojun
    Fan, Dian
    Ding, Zhi
    Wang, Xin
    Fang, Jun
    IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC 2022), 2022, : 5184 - 5189
  • [48] Over-the-Air Federated Edge Learning With Hierarchical Clustering
    Aygun, Ozan
    Kazemi, Mohammad
    Gunduz, Deniz
    Duman, Tolga M.
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2024, 23 (12) : 17856 - 17871
  • [49] Over-the-Air Federated Learning From Heterogeneous Data
    Sery, Tomer
    Shlezinger, Nir
    Cohen, Kobi
    Eldar, Yonina C.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2021, 69 : 3796 - 3811
  • [50] Cloud-RAN Over-the-Air Federated Learning
    Ma, Haoming
    Yuan, Xiaojun
    Ding, Zhi
    ICC 2024 - IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2024, : 4257 - 4262