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