Differentially Private and Communication Efficient Collaborative Learning
Jiahao Ding, Guannan Liang, Jinbo Bi, Miao Pan
Abstract
Collaborative learning has received huge interests due to its capability of exploiting the collective computing power of the wireless edge devices. However, during the learning process, model updates using local private samples and large-scale parameter exchanges among agents impose severe privacy concerns and communication bottleneck. In this paper, to address these problems, we propose two differentially private (DP) and communication efficient algorithms, called Q-DPSGD-1 and Q-DPSGD-2. In Q-DPSGD-1, each agent first performs local model updates by a DP gradient descent method to provide the DP guarantee and then quantizes the local model before transmitting it to neighbors to improve communication efficiency. In Q-DPSGD-2, each agent injects discrete Gaussian noise to enforce DP guarantee after first quantizing the local model. Moreover, we track the privacy loss of both approaches under the Renyi DP and provide convergence analysis for both convex and non-convex loss functions. The proposed methods are evaluated in extensive experiments on real-world datasets and the empirical results validate our theoretical findings.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext d0bb4ad5-d1a9-439f-8222-d70d9b98d84aCited by top-tier papers6
- To Talk or to Work: Flexible Communication Compression for Energy Efficient Federated Learning over Heterogeneous Mobile Edge DevicesLiang Li, Dian Shi, Ronghui Hou, Hui Li et al.INFOCOM 2021 · 196 citations
- SoteriaFL: A Unified Framework for Private Federated Learning with Communication CompressionZhize Li, Haoyu Zhao, Boyue Li, Yuejie ChiNeurIPS 2022 · 67 citations
- Incentivizing Collaboration in Machine Learning via Synthetic Data RewardsSebastian Shenghong Tay, Xinyi Xu, Chuan Sheng Foo, Bryan Kian Hsiang LowAAAI 2022 · 40 citations
- FedP3: Federated Personalized and Privacy-friendly Network Pruning under Model HeterogeneityKai Yi, Nidham Gazagnadou, Peter Richtárik, Lingjuan LyuICLR 2024 · 18 citations
- DIFF2: Differential Private Optimization via Gradient Differences for Nonconvex Distributed LearningTomoya Murata, Taiji SuzukiICML 2023 · 11 citations
Builds on4
- Membership Inference Attacks Against Machine Learning ModelsReza Shokri, Marco Stronati, Congzheng Song, Vitaly ShmatikovS&P 2017 · 5,137 citations
- FetchSGD: Communication-Efficient Federated Learning with SketchingDaniel Rothchild, Ashwinee Panda, Enayat Ullah, Nikita Ivkin et al.ICML 2020 · 425 citations
- The Discrete Gaussian for Differential PrivacyClément L. Canonne, Gautam Kamath, Thomas SteinkeNeurIPS 2020 · 355 citations
- To Talk or to Work: Flexible Communication Compression for Energy Efficient Federated Learning over Heterogeneous Mobile Edge DevicesLiang Li, Dian Shi, Ronghui Hou, Hui Li et al.INFOCOM 2021 · 196 citations
Related papers
- Secure Noise Sampling for Differentially Private Collaborative LearningOlive Franzese, Congyu Fang, Radhika Garg, Xiao Wang et al.CCS 2025 · 1 citation
- The Privacy Power of Correlated Noise in Decentralized LearningYoussef Allouah, Anastasia Koloskova, Aymane El Firdoussi, Martin Jaggi et al.ICML 2024 · 20 citations
- Communication-Efficient Federated Learning for Heterogeneous Edge Devices Based on Adaptive Gradient QuantizationHeting Liu, Fang He, Guohong CaoINFOCOM 2023 · 60 citations
- The Distributed Discrete Gaussian Mechanism for Federated Learning with Secure AggregationPeter Kairouz, Ziyu Liu, Thomas SteinkeICML 2021 · 291 citations
- GAP: Differentially Private Graph Neural Networks with Aggregation PerturbationSina Sajadmanesh, Ali Shahin Shamsabadi, Aurélien Bellet, Daniel Gatica-PerezUSENIX Security 2023
