Certified Defenses for Adversarial Patches
Not on the map. Why?
Abstract (arXiv)
Adversarial patch attacks are among one of the most practical threat models against real-world computer vision systems. This paper studies certified and empirical defenses against patch attacks. We begin with a set of experiments showing that most existing defenses, which work by pre-processing input images to mitigate adversarial patches, are easily broken by simple white-box adversaries. Motivated by this finding, we propose the first certified defense against patch attacks, and propose faster methods for its training. Furthermore, we experiment with different patch shapes for testing, obtaining surprisingly good robustness transfer across shapes, and present preliminary results on certified defense against sparse attacks. Our complete implementation can be found on: https://github.com/Ping-C/certifiedpatchdefense.
Key facts. Cited by 100 papers in the map (data through 7 Oct 2026). First posted on arXiv 14 Mar 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 28; 2022: 16; 2023: 23; 2024: 16; 2025: 11; 2026: 6.
100 papers.
Sort:
By area:
- 2024Certifiably Robust RAG against Retrieval Corruptioncited by 144
- 2021Advances in adversarial attacks and defenses in computer vision: A surveycited by 127
- 2021BadEncoder: Backdoor Attacks to Pre-trained Encoders in Self-Supervised Learningcited by 120
- 2021Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch Detectioncited by 67
- 2021PatchCleanser: Certifiably Robust Defense against Adversarial Patches for Any Image Classifiercited by 63
- 2022Certified Training: Small Boxes are All You Needcited by 51
- 2021Detecting Adversarial Examples Is (Nearly) As Hard As Classifying Themcited by 46
- 2021Certified Patch Robustness via Smoothed Vision Transformerscited by 44
- 2022Towards Practical Certifiable Patch Defense with Vision Transformercited by 44
- 2021Improved, Deterministic Smoothing for L_1 Certified Robustnesscited by 39
- 2021Policy Smoothing for Provably Robust Reinforcement Learningcited by 39
- 2022Certified Neural Network Watermarks with Randomized Smoothingcited by 39
38 more
- 2021Adversarial Training Helps Transfer Learning via Better Representationscited by 36
- 2021TnT Attacks! Universal Naturalistic Adversarial Patches Against Deep Neural Network Systemscited by 36
- 2022PatchZero: Defending against Adversarial Patch Attacks by Detecting and Zeroing the Patchcited by 30
- 2021PatchGuard++: Efficient Provable Attack Detection against Adversarial Patchescited by 29
- 2021DetectorGuard: Provably Securing Object Detectors against Localized Patch Hiding Attackscited by 28
- 2021JEM++: Improved Techniques for Training JEMcited by 28
- 2021Efficient Certified Defenses Against Patch Attacks on Image Classifierscited by 23
- 2022ObjectSeeker: Certifiably Robust Object Detection against Patch Hiding Attacks via Patch-agnostic Maskingcited by 22
- 2021Meta Adversarial Training against Universal Patchescited by 19
- 2021Generative Dynamic Patch Attackcited by 19
- 2021Center Smoothing: Certified Robustness for Networks with Structured Outputscited by 18
- 2022Adversarial Patch Attacks and Defences in Vision-Based Tasks: A Surveycited by 17
- 2021Attacking Video Recognition Models with Bullet-Screen Commentscited by 16
- 2023Run-Off Election: Improved Provable Defense against Data Poisoning Attackscited by 16
- 2021ScaleCert: Scalable Certified Defense against Adversarial Patches with Sparse Superficial Layerscited by 15
- 2022Certified Defences Against Adversarial Patch Attacks on Semantic Segmentationcited by 15
- 2022Towards Bridging the Performance Gaps of Joint Energy-based Modelscited by 15
- 2022Double Bubble, Toil and Trouble: Enhancing Certified Robustness through Transitivitycited by 15
- 2023DIFFender: Diffusion-Based Adversarial Defense against Patch Attackscited by 15
- 2024Invisible Reflections: Leveraging Infrared Laser Reflections to Target Traffic Sign Perceptioncited by 14
- 2021Jujutsu: A Two-stage Defense against Adversarial Patch Attacks on Deep Neural Networkscited by 13
- 2021PatchCensor: Patch Robustness Certification for Transformers via Exhaustive Testingcited by 11
- 2022Visual Adversarial Attacks and Defenses in the Physical World: A Surveycited by 11
- 2023Adversarial Examples Might be Avoidable: The Role of Data Concentration in Adversarial Robustnesscited by 11
- 2021Shared Certificates for Neural Network Verificationcited by 10
- 2021Interpolated Joint Space Adversarial Training for Robust and Generalizable Defensescited by 10
- 2023PatchCURE: Improving Certifiable Robustness, Model Utility, and Computation Efficiency of Adversarial Patch Defensescited by 10
- 2023Adversarial Examples in the Physical World: A Surveycited by 10
- 2022Defending Person Detection Against Adversarial Patch Attack by using Universal Defensive Framecited by 9
- 2021Detecting Localized Adversarial Examples: A Generic Approach using Critical Region Analysiscited by 7
- 2024Certified Robust Accuracy of Neural Networks Are Bounded due to Bayes Errorscited by 7
- 2023Detection Defenses: An Empty Promise against Adversarial Patch Attacks on Optical Flowcited by 6
- 202110 Security and Privacy Problems in Large Foundation Modelscited by 5
- 2023OccRob: Efficient SMT-Based Occlusion Robustness Verification of Deep Neural Networkscited by 5
- 2023Revisiting Image Classifier Training for Improved Certified Robust Defense against Adversarial Patchescited by 5
- 2024Backdoor Attack on Unpaired Medical Image-Text Foundation Models: A Pilot Study on MedCLIPcited by 5
- 2024I Don't Know You, But I Can Catch You: Real-Time Defense against Diverse Adversarial Patches for Object Detectorscited by 5
- 2024Real-world Adversarial Defense against Patch Attacks based on Diffusion Modelcited by 5
50 most cited of 100 All 100 (JSON)
- 2026Printability-Constrained Adversarial Decals for Near-Nadir Aerial Perception: Measured Ink Gamuts, Nested Realism Constraints, and a Physical-World Bound27 Sep 2026
- 2026CertVLA: Certified Defense against Physical Visual Attacks for Vision-Language-Action Models21 Aug 2026
- 2026Uncovering the Limits of Proof Sharing for Neural Networks19 Aug 2026
- 2026Halt Fast! Early Stopping for Certified Robustness26 Jun 2026
- 2026Hybrid Robustness Verification for Spatio-Temporal Neural Networks8 Jun 2026
- 2026STRAP-ViT: Segregated Tokens with Randomized -- Transformations for Defense against Adversarial Patches in ViTs13 Mar 2026
- 2025Towards Realistic Guarantees: A Probabilistic Certificate for SmoothLLM24 Nov 2025
- 2025Tight Robustness Certification Through the Convex Hull of ℓ0 Attacks13 Nov 2025
- 2025Concept-Based Masking: A Patch-Agnostic Defense Against Adversarial Patch Attacks5 Oct 2025
- 2025IPG: Incremental Patch Generation for Generalized Adversarial Patch Training13 Aug 2025
- 2025Scalable and Precise Patch Robustness Certification for Deep Learning Models with Top-k Predictions31 Jul 2025
- 2025Position: Certified Robustness Does Not (Yet) Imply Model Security16 Jun 2025
38 more
- 2025SuperPure: Efficient Purification of Localized and Distributed Adversarial Patches via Super-Resolution GAN Models22 May 2025
- 2025Adversarial Examples in Environment Perception for Automated Driving (Review)11 Apr 2025
- 2025MIGA: Mutual Information-Guided Attack on Denoising Models for Semantic Manipulation10 Mar 2025
- 2025A Guide to Failure in Machine Learning: Reliability and Robustness from Foundations to Practice1 Mar 2025
- 2025Pulling Back the Curtain: Unsupervised Adversarial Detection via Contrastive Auxiliary Networks13 Feb 2025
- 2024DiffPAD: Denoising Diffusion-based Adversarial Patch Decontamination31 Oct 2024
- 2024A Survey on Physical Adversarial Attacks against Face Recognition Systems10 Oct 2024
- 2024Towards Generalized Certified Robustness with Multi-Norm Training3 Oct 2024
- 2024Formal Local Implication Between Two Neural Networks25 Sep 2024
- 2024Real-world Adversarial Defense against Patch Attacks based on Diffusion Model14 Sep 2024
- 2024I Don't Know You, But I Can Catch You: Real-Time Defense against Diverse Adversarial Patches for Object Detectors12 Jun 2024
- 2024Certifiably Robust RAG against Retrieval Corruption24 May 2024
- 2024How Does Bayes Error Limit Probabilistic Robust Accuracy23 May 2024
- 2024Certified Robust Accuracy of Neural Networks Are Bounded due to Bayes Errors19 May 2024
- 2024CrossCert: A Cross-Checking Detection Approach to Patch Robustness Certification for Deep Learning Models13 May 2024
- 2024Position: Towards Resilience Against Adversarial Examples2 May 2024
- 2024MMCert: Provable Defense against Adversarial Attacks to Multi-modal Models28 Mar 2024
- 2024Not Just Change the Labels, Learn the Features: Watermarking Deep Neural Networks with Multi-View Data15 Mar 2024
- 2024Redesigning Traffic Signs to Mitigate Machine-Learning Patch Attacks7 Feb 2024
- 2024Invisible Reflections: Leveraging Infrared Laser Reflections to Target Traffic Sign Perception7 Jan 2024
- 2024Backdoor Attack on Unpaired Medical Image-Text Foundation Models: A Pilot Study on MedCLIP1 Jan 2024
- 2023ScAR: Scaling Adversarial Robustness for LiDAR Object Detection5 Dec 2023
- 2023RADAP: A Robust and Adaptive Defense Against Diverse Adversarial Patches on Face Recognition29 Nov 2023
- 2023Fight Fire with Fire: Combating Adversarial Patch Attacks using Pattern-randomized Defensive Patches10 Nov 2023
- 2023Assist Is Just as Important as the Goal: Image Resurfacing to Aid Model's Robust Prediction2 Nov 2023
- 2023Adversarial Examples in the Physical World: A Survey1 Nov 2023
- 2023Detection Defenses: An Empty Promise against Adversarial Patch Attacks on Optical Flow26 Oct 2023
- 2023PatchCURE: Improving Certifiable Robustness, Model Utility, and Computation Efficiency of Adversarial Patch Defenses19 Oct 2023
- 2023Adversarial Examples Might be Avoidable: The Role of Data Concentration in Adversarial Robustness28 Sep 2023
- 2023Towards Certified Probabilistic Robustness with High Accuracy2 Sep 2023
- 2023Intriguing Properties of Diffusion Models: An Empirical Study of the Natural Attack Capability in Text-to-Image Generative Models30 Aug 2023
- 2023A Majority Invariant Approach to Patch Robustness Certification for Deep Learning Models1 Aug 2023
- 2023Defending Adversarial Patches via Joint Region Localizing and Inpainting26 Jul 2023
- 2023Distributional Modeling for Location-Aware Adversarial Patches28 Jun 2023
- 2023Revisiting Image Classifier Training for Improved Certified Robust Defense against Adversarial Patches22 Jun 2023
- 2023DIFFender: Diffusion-Based Adversarial Defense against Patch Attacks15 Jun 2023
- 2023Architecture-agnostic Iterative Black-box Certified Defense against Adversarial Patches18 May 2023
- 2023Detection of Adversarial Physical Attacks in Time-Series Image Data27 Apr 2023
50 newest of 100 All 100 (JSON)
- 2021BadEncoder: Backdoor Attacks to Pre-trained Encoders in Self-Supervised Learningcited by 120
- 2023Run-Off Election: Improved Provable Defense against Data Poisoning Attackscited by 16
- 2024Backdoor Attack on Unpaired Medical Image-Text Foundation Models: A Pilot Study on MedCLIPcited by 5
- 2022VPN: Verification of Poisoning in Neural Networkscited by 2
- 2025Towards Realistic Guarantees: A Probabilistic Certificate for SmoothLLMcited by 1
- 2025Towards Realistic Guarantees: A Probabilistic Certificate for SmoothLLM24 Nov 2025
- 2024Backdoor Attack on Unpaired Medical Image-Text Foundation Models: A Pilot Study on MedCLIP1 Jan 2024
- 2023Run-Off Election: Improved Provable Defense against Data Poisoning Attacks5 Feb 2023
- 2022VPN: Verification of Poisoning in Neural Networks8 May 2022
- 2021BadEncoder: Backdoor Attacks to Pre-trained Encoders in Self-Supervised Learning1 Aug 2021
- 2023DIFFender: Diffusion-Based Adversarial Defense against Patch Attackscited by 15
- 2024Real-world Adversarial Defense against Patch Attacks based on Diffusion Modelcited by 5
- 2023Intriguing Properties of Diffusion Models: An Empirical Study of the Natural Attack Capability in Text-to-Image Generative Modelscited by 4
- 2024DiffPAD: Denoising Diffusion-based Adversarial Patch Decontaminationcited by 2
- 2024DiffPAD: Denoising Diffusion-based Adversarial Patch Decontamination31 Oct 2024
- 2024Real-world Adversarial Defense against Patch Attacks based on Diffusion Model14 Sep 2024
- 2023Intriguing Properties of Diffusion Models: An Empirical Study of the Natural Attack Capability in Text-to-Image Generative Models30 Aug 2023
- 2023DIFFender: Diffusion-Based Adversarial Defense against Patch Attacks15 Jun 2023
- 2024Certifiably Robust RAG against Retrieval Corruptioncited by 144
- 2024Certifiably Robust RAG against Retrieval Corruption24 May 2024
- 2021Advances in adversarial attacks and defenses in computer vision: A surveycited by 127
- 2021Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch Detectioncited by 67
- 2021PatchCleanser: Certifiably Robust Defense against Adversarial Patches for Any Image Classifiercited by 63
- 2022Certified Training: Small Boxes are All You Needcited by 51
- 2021Detecting Adversarial Examples Is (Nearly) As Hard As Classifying Themcited by 46
- 2021Certified Patch Robustness via Smoothed Vision Transformerscited by 44
- 2022Towards Practical Certifiable Patch Defense with Vision Transformercited by 44
- 2021Improved, Deterministic Smoothing for L_1 Certified Robustnesscited by 39
- 2021Policy Smoothing for Provably Robust Reinforcement Learningcited by 39
- 2022Certified Neural Network Watermarks with Randomized Smoothingcited by 39
- 2021Adversarial Training Helps Transfer Learning via Better Representationscited by 36
- 2021TnT Attacks! Universal Naturalistic Adversarial Patches Against Deep Neural Network Systemscited by 36
12 most cited of 89 All 89 (JSON)
- 2026Printability-Constrained Adversarial Decals for Near-Nadir Aerial Perception: Measured Ink Gamuts, Nested Realism Constraints, and a Physical-World Bound27 Sep 2026
- 2026Uncovering the Limits of Proof Sharing for Neural Networks19 Aug 2026
- 2026Halt Fast! Early Stopping for Certified Robustness26 Jun 2026
- 2026Hybrid Robustness Verification for Spatio-Temporal Neural Networks8 Jun 2026
- 2026STRAP-ViT: Segregated Tokens with Randomized -- Transformations for Defense against Adversarial Patches in ViTs13 Mar 2026
- 2025Tight Robustness Certification Through the Convex Hull of ℓ0 Attacks13 Nov 2025
- 2025Concept-Based Masking: A Patch-Agnostic Defense Against Adversarial Patch Attacks5 Oct 2025
- 2025IPG: Incremental Patch Generation for Generalized Adversarial Patch Training13 Aug 2025
- 2025Scalable and Precise Patch Robustness Certification for Deep Learning Models with Top-k Predictions31 Jul 2025
- 2025Position: Certified Robustness Does Not (Yet) Imply Model Security16 Jun 2025
- 2025SuperPure: Efficient Purification of Localized and Distributed Adversarial Patches via Super-Resolution GAN Models22 May 2025
- 2025Adversarial Examples in Environment Perception for Automated Driving (Review)11 Apr 2025
12 newest of 89 All 89 (JSON)