AIセキュリティポータル K Program
Killing Two Birds with One Stone: Quantization Achieves Privacy in Distributed Learning
Share
Abstract
Communication efficiency and privacy protection are two critical issues in distributed machine learning. Existing methods tackle these two issues separately and may have a high implementation complexity that constrains their application in a resource-limited environment. We propose a comprehensive quantization-based solution that could simultaneously achieve communication efficiency and privacy protection, providing new insights into the correlated nature of communication and privacy. Specifically, we demonstrate the effectiveness of our proposed solutions in the distributed stochastic gradient descent (SGD) framework by adding binomial noise to the uniformly quantized gradients to reach the desired differential privacy level but with a minor sacrifice in communication efficiency. We theoretically capture the new trade-offs between communication, privacy, and learning performance.
esgd: Communication efficient distributed deep learning on the edge
Z. Tao, Q. Li
Published: 2018
Model inversion attacks that exploit confidence information and basic countermeasures
Matt Fredrikson, Somesh Jha, Thomas Ristenpart
Published: 2015
Comprehensive Privacy Analysis of Deep Learning: Passive and Active White-box Inference Attacks against Centralized and Federated Learning
Milad Nasr, Reza Shokri, Amir Houmansadr
Published: 12.4.2018
Qsgd: Communication-efficient sgd via gradient quantization and encoding
Dan Alistarh, Demjan Grubic, Jerry Li, Ryota Tomioka, Milan Vojnovic
Published: 2017
Asynchronous decentralized sgd with quantized and local updates
G. Nadiradze, A. Sabour, P. Davies, S. Li, D. Alistarh
Published: 2021
Communication-Efficient Learning of Deep Networks from Decentralized Data
H. Brendan McMahan, Eider Moore, Daniel Ramage, Seth Hampson, Blaise Agüera y Arcas
Published: 2.18.2016
Practical secure aggregation for privacy-preserving machine learning
K. Bonawitz, V. Ivanov, B. Kreuter, A. Marcedone, H. B. McMahan, S. Patel, D. Ramage, A. Segal, K. Seth
Published: 2017
Communication reducing quantization for federated learning with local differential privacy mechanism
H. Zong, Q. Wang, X. Liu, Y. Li, Y. Shao
Published: 2021
A distributed synchronous sgd algorithm with global top-k sparsification for low bandwidth networks
S. Shi, Q. Wang, K. Zhao, Z. Tang, Y. Wang, X. Huang, X. Chu
Published: 2019
FetchSGD: Communication-efficient federated learning with sketching
D. Rothchild, A. Panda, E. Ullah, N. Ivkin, I. Stoica, V. Braverman, J. Gonzalez, R. Arora
Published: 2020
Lagc: Lazily aggregated gradient coding for straggler-tolerant and communication-efficient distributed learning
J. Zhang, O. Simeone
Published: 2020
Deep learning with differential privacy
M. Abadi, A. Chu, I. Goodfellow, H. B. McMahan, I. Mironov, K. Talwar, L. Zhang
Published: 2016
cpsgd: Communication-efficient and differentially-private distributed SGD
Naman Agarwal, Ananda Theertha Suresh, Felix X. Yu, Sanjiv Kumar, Brendan McMahan
Published: 2018
Randomized requantization with local differential privacy
Sijie Xiong, Anand D Sarwate, Narayan B Mandayam
Published: 2016
Quantisation effects in distributed optimisation
J. A. Jonkman, T. Sherson, R. Heusdens
Published: 2018
Machine learning with adversaries: Byzantine tolerant gradient descent
Blanchard, P., El Mhamdi, E. M., Guerraoui, R., Stainer, J.
Published: 2017
Byzantine-robust distributed learning: Towards optimal statistical rates
Yin, D., Chen, Y., Kannan, R., Bartlett, P.
Published: 2018
Optimization methods for large-scale machine learning
L. Bottou, F. E. Curtis, J. Nocedal
Published: 2018
Doublesqueeze: Parallel stochastic gradient descent with double-pass error-compensated compression
H. Tang, C. Yu, X. Lian, T. Zhang, J. Liu
Published: 2019
Privacy amplification by subsampling: Tight analyses via couplings and divergences
Borja Balle, Gilles Barthe, Marco Gaboardi
Published: 2018
Imagenet classification with deep convolutional neural networks
Alex Krizhevsky, Ilya Sutskever, Geoffrey E Hinton
Published: 2012
Principles of indifference
B. Eva
Published: 2019
Share