mlsanityData to 7 Oct 2026

The Power of Backdoor Absorption in Community Training

arXiv 2607.06643 ↗First posted 7 Jul 2026cs.CR cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

Backdoor attacks severely threaten large-scale AI models. When model owners delegate training to external compute providers within a decentralized training paradigm, adversaries can craft stealthy, low-frequency triggers to inject malicious behavior while evading standard audits. Traditionally, detecting these attacks requires a full re-computation of the training steps--a prohibitive overhead that directly contradicts the owner's resource constraints. To address this, we investigate the resilience of continuous optimization dynamics under Byzantine perturbations, where adversaries are forced to compete against a continuous influx of honest updates. Under a threat model where an adversary compromises f out of n total trainers, we quantify the minimum auditing overhead required by the model owner to probabilistically bound the attack success rate. We formalize this injection-absorption dynamic as a Discrete-Time Markov Chain (DTMC). Using this framework, we prove that the success probability of any bounded adversary asymptotically collapses to zero under a defense strategy combining natural absorption, a randomized scheduler, and lazy verification oracle. Empirical results demonstrate significant backdoor suppression with zero utility degradation even when invoking the verification oracle on merely 10% of the total training steps. This approach yields a provably sound and computationally efficient defense for safety-critical AI.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 29 of its 48 references that are in the map. First posted on arXiv 7 Jul 2026.

Builds on

29 of 48 references.

References · 29

  1. 2015Deep Residual Learning for Image Recognitioncited by 51,809
  2. 2016Communication-Efficient Learning of Deep Networks from Decentralized Datacited by 7,592
  3. 2017BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chaincited by 1,052
  4. 2017Targeted Backdoor Attacks on Deep Learning Systems Using Data Poisoningcited by 1,012
  5. 2018How To Backdoor Federated Learningcited by 745
  6. 2018Poison Frogs! Targeted Clean-Label Poisoning Attacks on Neural Networkscited by 500
  7. 2019Local Model Poisoning Attacks to Byzantine-Robust Federated Learningcited by 479
  8. 2024Sleeper Agents: Training Deceptive LLMs that Persist Through Safety Trainingcited by 478
  9. 2017Measuring Catastrophic Forgetting in Neural Networkscited by 359
  10. 2020Invisible Backdoor Attack with Sample-Specific Triggerscited by 338
  11. 2020Attack of the Tails: Yes, You Really Can Backdoor Federated Learningcited by 307
  12. 2019A Little Is Enough: Circumventing Defenses For Distributed Learningcited by 285
17 more
  1. 2020Data Poisoning Attacks Against Federated Learning Systemscited by 266
  2. 2019Can You Really Backdoor Federated Learning?cited by 250
  3. 2022Narcissus: A Practical Clean-Label Backdoor Attack with Limited Informationcited by 102
  4. 2022Neurotoxin: Durable Backdoors in Federated Learningcited by 97
  5. 2017Bridging the Gap between Constant Step Size Stochastic Gradient Descent and Markov Chainscited by 84
  6. 2021Proof-of-Learning: Definitions and Practicecited by 81
  7. 2025Poisoning Attacks on LLMs Require a Near-constant Number of Poison Samplescited by 66
  8. 2023Stochastic Gradient Descent under Markovian Sampling Schemescited by 37
  9. 2021EIFFeL: Ensuring Integrity for Federated Learningcited by 26
  10. 2024Beyond Traditional Threats: A Persistent Backdoor Attack on Federated Learningcited by 15
  11. 2024Persistent Backdoor Attacks in Continual Learningcited by 11
  12. 2024Blockchain-empowered Federated Learning: Benefits, Challenges, and Solutionscited by 5
  13. 2023Gradient Shaping: Enhancing Backdoor Attack Against Reverse Engineeringcited by 4
  14. 2026Decoupled DiLoCo for Resilient Distributed Pre-trainingcited by 4
  15. 2023CommunityAI: Towards Community-based Federated Learningcited by 2
  16. 2024Convergence of Markov Chains for Constant Step-size Stochastic Gradient Descent with Separable Functionscited by 2
  17. 2025PoTS: Proof-of-Training-Steps for Backdoor Detection in Large Language Modelscited by 2

Built on by

Not cited yet.