PECAN: A Deterministic Certified Defense Against Backdoor Attacks
Not on the map. Why?
Abstract (arXiv)
Neural networks are vulnerable to backdoor poisoning attacks, where the attackers maliciously poison the training set and insert triggers into the test input to change the prediction of the victim model. Existing defenses for backdoor attacks either provide no formal guarantees or come with expensive-to-compute and ineffective probabilistic guarantees. We present PECAN, an efficient and certified approach for defending against backdoor attacks. The key insight powering PECAN is to apply off-the-shelf test-time evasion certification techniques on a set of neural networks trained on disjoint partitions of the data. We evaluate PECAN on image classification and malware detection datasets. Our results demonstrate that PECAN can (1) significantly outperform the state-of-the-art certified backdoor defense, both in defense strength and efficiency, and (2) on real back-door attacks, PECAN can reduce attack success rate by order of magnitude when compared to a range of baselines from the literature.
Key facts. Cited by 5 papers in the map (data through 14 Oct 2026). Builds on 42 of its 64 references that are in the map. First posted on arXiv 27 Jan 2023.
Builds on
42 of 64 references.
References · 42
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,415
- 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,340
- 2017BadNets: Identifying Vulnerabilities in the Machine Learning Model Supply Chaincited by 1,106
- 2018Fine-Pruning: Defending Against Backdooring Attacks on Deep Neural Networkscited by 580
- 2018Poison Frogs! Targeted Clean-Label Poisoning Attacks on Neural Networkscited by 519
- 2017Adversarial Patchcited by 517
- 2018Spectral Signatures in Backdoor Attackscited by 484
- 2019Hidden Trigger Backdoor Attackscited by 371
- 2020Attack of the Tails: Yes, You Really Can Backdoor Federated Learningcited by 309
- 2019Label-Consistent Backdoor Attackscited by 296
- 2019Approximating CNNs with Bag-of-local-Features models works surprisingly well on ImageNetcited by 260
- 2021Beta-CROWN: Efficient Bound Propagation with Per-neuron Split Constraints for Complete and Incomplete Neural Network Robustness Verificationcited by 228
30 more
- 2019Towards Stable and Efficient Training of Verifiably Robust Neural Networkscited by 205
- 2018EMBER: An Open Dataset for Training Static PE Malware Machine Learning Modelscited by 165
- 2020Witches' Brew: Industrial Scale Data Poisoning via Gradient Matchingcited by 163
- 2020Dynamic Backdoor Attacks Against Machine Learning Modelscited by 151
- 2018Stronger Data Poisoning Attacks Break Data Sanitization Defensescited by 135
- 2019Transferable Clean-Label Poisoning Attacks on Deep Neural Netscited by 131
- 2020RAB: Provable Robustness Against Backdoor Attackscited by 118
- 2020Deep Partition Aggregation: Provable Defense against General Poisoning Attackscited by 115
- 2020Certified Robustness to Label-Flipping Attacks via Randomized Smoothingcited by 108
- 2022General Cutting Planes for Bound-Propagation-Based Neural Network Verificationcited by 103
- 2020Intrinsic Certified Robustness of Bagging against Data Poisoning Attackscited by 94
- 2021Turn the Combination Lock: Learnable Textual Backdoor Attacks via Word Substitutioncited by 89
- 2019Data Poisoning against Differentially-Private Learners: Attacks and Defensescited by 78
- 2020On Certifying Robustness against Backdoor Attacks via Randomized Smoothingcited by 77
- 2020Bullseye Polytope: A Scalable Clean-Label Poisoning Attack with Improved Transferabilitycited by 66
- 2019Tight Certificates of Adversarial Robustness for Randomly Smoothed Classifierscited by 65
- 2020Certified Robustness of Nearest Neighbors against Data Poisoning and Backdoor Attackscited by 60
- 2022Improved Certified Defenses against Data Poisoning with (Deterministic) Finite Aggregationcited by 52
- 2022Certified Training: Small Boxes are All You Needcited by 52
- 2021PatchGuard++: Efficient Provable Attack Detection against Adversarial Patchescited by 29
- 2021Certifying Robustness to Programmable Data Bias in Decision Treescited by 21
- 2022Friendly Noise against Adversarial Noise: A Powerful Defense against Data Poisoning Attackscited by 21
- 2022BagFlip: A Certified Defense against Data Poisoningcited by 19
- 2021Certified Robustness to Programmable Transformations in LSTMscited by 18
- 2022On Collective Robustness of Bagging Against Data Poisoningcited by 16
- 2022Certified Defences Against Adversarial Patch Attacks on Semantic Segmentationcited by 16
- 2020A Framework of Randomized Selection Based Certified Defenses Against Data Poisoning Attackscited by 12
- 2022Lethal Dose Conjecture on Data Poisoningcited by 12
- 2022XRand: Differentially Private Defense against Explanation-Guided Attackscited by 11
- 2021Shared Certificates for Neural Network Verificationcited by 10
Built on by
Citing papers per year: 2024: 2; 2025: 1; 2026: 2.
5 papers.
- 2024Provably Unlearnable Data Examplescited by 18
- 2025Cert-SSBD: Certified Backdoor Defense with Sample-Specific Smoothing Noisescited by 4
- 2024UTrace: Poisoning Forensics for Private Collaborative Learningcited by 3
- 2026Inference-Time Consensus for Mitigating Hidden Behaviors from LLM Fine-Tuningcited by 1
- 2026Provable Robustness against Backdoor Attacks via the Primal-Dual Perspective on Differential Privacycited by 0
- 2026Inference-Time Consensus for Mitigating Hidden Behaviors from LLM Fine-Tuning25 Jul 2026
- 2026Provable Robustness against Backdoor Attacks via the Primal-Dual Perspective on Differential Privacy20 May 2026
- 2025Cert-SSBD: Certified Backdoor Defense with Sample-Specific Smoothing Noises30 Apr 2025
- 2024UTrace: Poisoning Forensics for Private Collaborative Learning23 Sep 2024
- 2024Provably Unlearnable Data Examples6 May 2024
Similar, not cited
Close in wording, no citation either way
- 2022BackdoorBench: A Comprehensive Benchmark of Backdoor Learning
- 2025Backdoor Attacks and Defenses in Computer Vision Domain: A Survey
- 2024BackdoorBench: A Comprehensive Benchmark and Analysis of Backdoor Learning
- 2021Backdoor Learning Curves: Explaining Backdoor Poisoning Beyond Influence Functions
- 2024PAD-FT: A Lightweight Defense for Backdoor Attacks via Data Purification and Fine-Tuning
- 2022Towards A Proactive ML Approach for Detecting Backdoor Poison Samples
- 2021Test-Time Detection of Backdoor Triggers for Poisoned Deep Neural Networks
- 2024CEPA: Consensus Embedded Perturbation for Agnostic Detection and Inversion of Backdoors