Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Differential Privacy and Byzantine Resilience in SGD: Do They Add Up?
 
conference paper

Differential Privacy and Byzantine Resilience in SGD: Do They Add Up?

Guerraoui, Rachid  
•
Gupta, Nirupam  
•
Pinot, Rafael  
Show more
January 1, 2021
Proceedings Of The 2021 Acm Symposium On Principles Of Distributed Computing (Podc '21)
40th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)

This paper addresses the problem of combining Byzantine resilience with privacy in machine learning (ML). Specifically, we study if a distributed implementation of the renowned Stochastic Gradient Descent (SGD) learning algorithm is feasible with both differential privacy (DP) and (alpha, f)-Byzantine resilience. To the best of our knowledge, this is the first work to tackle this problem from a theoretical point of view. A key finding of our analyses is that the classical approaches to these two (seemingly) orthogonal issues are incompatible. More precisely, we show that a direct composition of these techniques makes the guarantees of the resulting SGD algorithm depend unfavourably upon the number of parameters of the ML model, making the training of large models practically infeasible. We validate our theoretical results through numerical experiments on publicly-available datasets; showing that it is impractical to ensure DP and Byzantine resilience simultaneously.

  • Details
  • Metrics
Type
conference paper
DOI
10.1145/3465084.3467919
Web of Science ID

WOS:000744439800040

Author(s)
Guerraoui, Rachid  
•
Gupta, Nirupam  
•
Pinot, Rafael  
•
Rouault, Sebastien  
•
Stephan, John  
Date Issued

2021-01-01

Publisher

ASSOC COMPUTING MACHINERY

Publisher place

New York

Published in
Proceedings Of The 2021 Acm Symposium On Principles Of Distributed Computing (Podc '21)
ISBN of the book

978-1-4503-8548-0

Start page

391

End page

401

Subjects

machine learning

•

differential privacy

•

byzantine resilience

•

sgd

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
DCL  
Event nameEvent placeEvent date
40th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC)

ELECTR NETWORK

Jul 26-30, 2021

Available on Infoscience
February 14, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/185292
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés