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. An Equivalence Between Data Poisoning and Byzantine Gradient Attacks
 
Loading...
Thumbnail Image
conference paper

An Equivalence Between Data Poisoning and Byzantine Gradient Attacks

Farhadkhani, Sadegh  
•
Guerraoui, Rachid  
•
Hoang, Le Nguyen  
Show more
July 17, 2022
International Conference On Machine Learning
38th International Conference on Machine Learning (ICML 2022)

To study the resilience of distributed learning, the “Byzantine" literature considers a strong threat model where workers can report arbitrary gradients to the parameter server. Whereas this model helped obtain several fundamental results, it has sometimes been considered unrealistic, when the workers are mostly trustworthy machines. In this paper, we show a surprising equivalence between this model and data poisoning, a threat considered much more realistic. More specifically, we prove that every gradient attack can be reduced to data poisoning, in any personalized federated learning system with PAC guarantees (which we show are both desirable and realistic). This equivalence makes it possible to obtain new impossibility results on the resilience of <em>any</em> “robust” learning algorithm to data poisoning in highly heterogeneous applications, as corollaries of existing impossibility theorems on Byzantine machine learning. Moreover, using our equivalence, we derive a practical attack that we show (theoretically and empirically) can be very effective against classical personalized federated learning models.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

farhadkhani22b.pdf

Type

Publisher

Access type

openaccess

License Condition

copyright

Size

2 MB

Format

Adobe PDF

Checksum (MD5)

56d40455834b79c99ba9795735fabbba

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