Detection as Regression: Certified Object Detection by Median Smoothing
Not on the map. Why?
Abstract (arXiv)
Despite the vulnerability of object detectors to adversarial attacks, very few defenses are known to date. While adversarial training can improve the empirical robustness of image classifiers, a direct extension to object detection is very expensive. This work is motivated by recent progress on certified classification by randomized smoothing. We start by presenting a reduction from object detection to a regression problem. Then, to enable certified regression, where standard mean smoothing fails, we propose median smoothing, which is of independent interest. We obtain the first model-agnostic, training-free, and certified defense for object detection against ℓ2-bounded attacks. The code for all experiments in the paper is available at http://github.com/Ping-C/CertifiedObjectDetection .
Key facts. Cited by 47 papers in the map (data through 14 Oct 2026). First posted on arXiv 7 Jul 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 10; 2023: 4; 2024: 14; 2025: 5; 2026: 8.
47 papers.
Sort:
By area:
- 2021Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch Detectioncited by 67
- 2022Planting Undetectable Backdoors in Machine Learning Modelscited by 59
- 2021Boosting Randomized Smoothing with Variance Reduced Classifierscited by 47
- 2021CROP: Certifying Robust Policies for Reinforcement Learning through Functional Smoothingcited by 42
- 2022Certified Neural Network Watermarks with Randomized Smoothingcited by 41
- 2021Scalable Certified Segmentation via Randomized Smoothingcited by 35
- 2022PatchZero: Defending against Adversarial Patch Attacks by Detecting and Zeroing the Patchcited by 30
- 2021DetectorGuard: Provably Securing Object Detectors against Localized Patch Hiding Attackscited by 29
- 2022Double Sampling Randomized Smoothingcited by 22
- 2021Center Smoothing: Certified Robustness for Networks with Structured Outputscited by 18
- 2024Provably Unlearnable Data Examplescited by 18
- 2023Collective Robustness Certificates: Exploiting Interdependence in Graph Neural Networkscited by 16
35 more
- 2022Robust Probabilistic Time Series Forecastingcited by 15
- 2023Incremental Randomized Smoothing Certificationcited by 12
- 2022Private and Reliable Neural Network Inferencecited by 7
- 2022Invariance-Aware Randomized Smoothing Certificatescited by 7
- 2024Backdoor Attacks against Image-to-Image Networkscited by 7
- 2024A Survey and Evaluation of Adversarial Attacks for Object Detectioncited by 7
- 2024Certified Human Trajectory Predictioncited by 6
- 2022(De-)Randomized Smoothing for Decision Stump Ensemblescited by 5
- 2023A Certified Radius-Guided Attack Framework to Image Segmentation Modelscited by 5
- 2024Guardians of Image Quality: Benchmarking Defenses Against Adversarial Attacks on Image Quality Metricscited by 5
- 2024RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothingcited by 4
- 2024Breaking the Barrier: Enhanced Utility and Robustness in Smoothed DRL Agentscited by 4
- 2024Towards Formal Verification of Deep Neural Networks for Object Detectioncited by 4
- 2024Certifiably Robust Image Watermarkcited by 4
- 2024Adaptive Hierarchical Certification for Segmentation using Randomized Smoothingcited by 3
- 2025PBCAT: Patch-based composite adversarial training against physically realizable attacks on object detectioncited by 3
- 2022Multi-head Ensemble of Smoothed Classifiers for Certified Robustnesscited by 2
- 2024COMMIT: Certifying Robustness of Multi-Sensor Fusion Systems against Semantic Attackscited by 2
- 2025Reconcile Certified Robustness and Accuracy for DNN-based Smoothed Majority Vote Classifiercited by 2
- 2023Certified Robust Control under Adversarial Perturbationscited by 1
- 2024Universal Robustness via Median Randomized Smoothing for Real-World Super-Resolutioncited by 1
- 2024Effects of Exponential Gaussian Distribution on (Double Sampling) Randomized Smoothingcited by 1
- 2025Fast and Flexible Robustness Certificates for Semantic Segmentationcited by 1
- 2026Evaluating randomized smoothing as a defense against adversarial attacks in trajectory predictioncited by 1
- 2026Fortifying Time Series: DTW-Certified Robust Anomaly Detectioncited by 1
- 2022Certifying Safety in Reinforcement Learning under Adversarial Perturbation Attackscited by 0
- 2024Variational Randomized Smoothing for Sample-Wise Adversarial Robustnesscited by 0
- 2025Principal Eigenvalue Regularization for Improved Worst-Class Certified Robustness of Smoothed Classifierscited by 0
- 2025FS-IQA: Certified Feature Smoothing for Robust Image Quality Assessmentcited by 0
- 2026Feature-Space Smoothing: Certified Robustness of Deep Representationscited by 0
- 2026A Robust Out-of-Distribution Detection Framework via Synergistic Smoothingcited by 0
- 2026Self-Review Reinforcement Learning (SRRL) with Cross-Episode Memory and Policy Distillationcited by 0
- 2026LipSSD: Lipschitz-Constrained Single-Shot Detection for Adversarially Robust Object Detectioncited by 0
- 2026Clustered Randomized Smoothing for Stochastic Prediction Functionscited by 0
- 2026ARMOR: Manifold-Oriented Training for Adversarially Robust Aerial Object Detection under Data Scarcitycited by 0
- 2026ARMOR: Manifold-Oriented Training for Adversarially Robust Aerial Object Detection under Data Scarcity30 Aug 2026
- 2026Clustered Randomized Smoothing for Stochastic Prediction Functions12 Aug 2026
- 2026LipSSD: Lipschitz-Constrained Single-Shot Detection for Adversarially Robust Object Detection6 Jul 2026
- 2026Self-Review Reinforcement Learning (SRRL) with Cross-Episode Memory and Policy Distillation6 Jul 2026
- 2026Fortifying Time Series: DTW-Certified Robust Anomaly Detection8 May 2026
- 2026A Robust Out-of-Distribution Detection Framework via Synergistic Smoothing5 May 2026
- 2026Evaluating randomized smoothing as a defense against adversarial attacks in trajectory prediction11 Mar 2026
- 2026Feature-Space Smoothing: Certified Robustness of Deep Representations22 Jan 2026
- 2025Fast and Flexible Robustness Certificates for Semantic Segmentation3 Dec 2025
- 2025Reconcile Certified Robustness and Accuracy for DNN-based Smoothed Majority Vote Classifier30 Sep 2025
- 2025FS-IQA: Certified Feature Smoothing for Robust Image Quality Assessment7 Aug 2025
- 2025PBCAT: Patch-based composite adversarial training against physically realizable attacks on object detection30 Jun 2025
35 more
- 2025Principal Eigenvalue Regularization for Improved Worst-Class Certified Robustness of Smoothed Classifiers21 Mar 2025
- 2024A Survey and Evaluation of Adversarial Attacks for Object Detection4 Aug 2024
- 2024Guardians of Image Quality: Benchmarking Defenses Against Adversarial Attacks on Image Quality Metrics2 Aug 2024
- 2024Variational Randomized Smoothing for Sample-Wise Adversarial Robustness16 Jul 2024
- 2024Backdoor Attacks against Image-to-Image Networks15 Jul 2024
- 2024Certifiably Robust Image Watermark4 Jul 2024
- 2024Towards Formal Verification of Deep Neural Networks for Object Detection1 Jul 2024
- 2024Breaking the Barrier: Enhanced Utility and Robustness in Smoothed DRL Agents26 Jun 2024
- 2024Effects of Exponential Gaussian Distribution on (Double Sampling) Randomized Smoothing4 Jun 2024
- 2024Universal Robustness via Median Randomized Smoothing for Real-World Super-Resolution23 May 2024
- 2024RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing14 May 2024
- 2024Provably Unlearnable Data Examples6 May 2024
- 2024Certified Human Trajectory Prediction20 Mar 2024
- 2024COMMIT: Certifying Robustness of Multi-Sensor Fusion Systems against Semantic Attacks4 Mar 2024
- 2024Adaptive Hierarchical Certification for Segmentation using Randomized Smoothing13 Feb 2024
- 2023Incremental Randomized Smoothing Certification31 May 2023
- 2023A Certified Radius-Guided Attack Framework to Image Segmentation Models5 Apr 2023
- 2023Collective Robustness Certificates: Exploiting Interdependence in Graph Neural Networks6 Feb 2023
- 2023Certified Robust Control under Adversarial Perturbations4 Feb 2023
- 2022Certifying Safety in Reinforcement Learning under Adversarial Perturbation Attacks28 Dec 2022
- 2022Invariance-Aware Randomized Smoothing Certificates25 Nov 2022
- 2022Multi-head Ensemble of Smoothed Classifiers for Certified Robustness20 Nov 2022
- 2022Private and Reliable Neural Network Inference27 Oct 2022
- 2022Certified Neural Network Watermarks with Randomized Smoothing16 Jul 2022
- 2022PatchZero: Defending against Adversarial Patch Attacks by Detecting and Zeroing the Patch5 Jul 2022
- 2022Double Sampling Randomized Smoothing16 Jun 2022
- 2022(De-)Randomized Smoothing for Decision Stump Ensembles27 May 2022
- 2022Planting Undetectable Backdoors in Machine Learning Models14 Apr 2022
- 2022Robust Probabilistic Time Series Forecasting24 Feb 2022
- 2021Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch Detection8 Dec 2021
- 2021Scalable Certified Segmentation via Randomized Smoothing1 Jul 2021
- 2021CROP: Certifying Robust Policies for Reinforcement Learning through Functional Smoothing17 Jun 2021
- 2021Boosting Randomized Smoothing with Variance Reduced Classifiers13 Jun 2021
- 2021Center Smoothing: Certified Robustness for Networks with Structured Outputs19 Feb 2021
- 2021DetectorGuard: Provably Securing Object Detectors against Localized Patch Hiding Attacks5 Feb 2021
- 2021Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch Detectioncited by 67
- 2022Planting Undetectable Backdoors in Machine Learning Modelscited by 59
- 2021Boosting Randomized Smoothing with Variance Reduced Classifierscited by 47
- 2021CROP: Certifying Robust Policies for Reinforcement Learning through Functional Smoothingcited by 42
- 2022Certified Neural Network Watermarks with Randomized Smoothingcited by 41
- 2021Scalable Certified Segmentation via Randomized Smoothingcited by 35
- 2022PatchZero: Defending against Adversarial Patch Attacks by Detecting and Zeroing the Patchcited by 30
- 2021DetectorGuard: Provably Securing Object Detectors against Localized Patch Hiding Attackscited by 29
- 2022Double Sampling Randomized Smoothingcited by 22
- 2021Center Smoothing: Certified Robustness for Networks with Structured Outputscited by 18
- 2024Provably Unlearnable Data Examplescited by 18
- 2023Collective Robustness Certificates: Exploiting Interdependence in Graph Neural Networkscited by 16
12 most cited of 45 All 45 (JSON)
- 2026ARMOR: Manifold-Oriented Training for Adversarially Robust Aerial Object Detection under Data Scarcity30 Aug 2026
- 2026Clustered Randomized Smoothing for Stochastic Prediction Functions12 Aug 2026
- 2026LipSSD: Lipschitz-Constrained Single-Shot Detection for Adversarially Robust Object Detection6 Jul 2026
- 2026Fortifying Time Series: DTW-Certified Robust Anomaly Detection8 May 2026
- 2026A Robust Out-of-Distribution Detection Framework via Synergistic Smoothing5 May 2026
- 2026Evaluating randomized smoothing as a defense against adversarial attacks in trajectory prediction11 Mar 2026
- 2026Feature-Space Smoothing: Certified Robustness of Deep Representations22 Jan 2026
- 2025Fast and Flexible Robustness Certificates for Semantic Segmentation3 Dec 2025
- 2025Reconcile Certified Robustness and Accuracy for DNN-based Smoothed Majority Vote Classifier30 Sep 2025
- 2025FS-IQA: Certified Feature Smoothing for Robust Image Quality Assessment7 Aug 2025
- 2025PBCAT: Patch-based composite adversarial training against physically realizable attacks on object detection30 Jun 2025
- 2025Principal Eigenvalue Regularization for Improved Worst-Class Certified Robustness of Smoothed Classifiers21 Mar 2025
12 newest of 45 All 45 (JSON)