Certified Adversarial Robustness via Randomized α-Smoothing for Regression Models
Aref Miri Rekavandi, Farhad Farokhi, Olga Ohrimenko, Benjamin I. P. Rubinstein
Abstract
Certified adversarial robustness of large-scale deep networks has progressed substantially after the introduction of randomized smoothing. Deep net classifiers are now provably robust in their predictions against a large class of threat models, including ℓ 1 , ℓ 2 , and ℓ ∞ norm-bounded attacks. Certified robustness analysis by randomized smoothing has not been performed for deep regression networks where the output variable is continuous and unbounded. In this paper, we extend the existing results for randomized smoothing into regression models us-ing powerful tools from robust statistics, in particular, α -trimming filter as the smoothing function. Adjusting the hyperparameter α achieves a smooth trade-off between desired certified robustness and utility. For the first time, we propose a benchmark for certified robust regression in visual positioning systems using the Cambridge Landmarks dataset where robustness analysis is essential for autonomous navigation of AI agents and self-driving cars. Code is publicly available at https://github.com/arekavandi/Certified_adv_RRegression/ .
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext 8375ce74-b207-4b7a-9f8a-bf8b1306f93dCited by top-tier papers4
- Training-Free Adversarial Robustness in Computational MRIMahdi Saberi, Chi Zhang, Mehmet AkcakayaICML 2026 · 2 citations
- Adversarial Robustness of Nonparametric RegressionParsa Moradi, Hanzaleh Akbarinodehi, Mohammad Ali Maddah-AliNeurIPS 2025 · 1 citation
- Higher-Order Certified Robustness for RegressionJie Zhang, Natalie FrankICML 2026
- Singularity-aware Optimization via Randomized Geometric Probing: Towards Stable Non-smooth OptimizationRuoran Xu, Borong She, Xiaobo Jin, Qiufeng WangICML 2026
Builds on10
- Certified Robustness to Adversarial Examples with Differential PrivacyMathias Lécuyer, Vaggelis Atlidakis, Roxana Geambasu, Daniel Hsu et al.S&P 2019 · 1,022 citations
- Randomized Smoothing of All Shapes and SizesGreg Yang, Tony Duan, J. Edward Hu, Hadi Salman et al.ICML 2020 · 237 citations
- Curse of Dimensionality on Randomized Smoothing for Certifiable RobustnessAounon Kumar, Alexander Levine, Tom Goldstein, Soheil FeiziICML 2020 · 102 citations
- Segment and Complete: Defending Object Detectors against Adversarial Patch Attacks with Robust Patch DetectionJiang Liu, Alexander Levine, Chun Pong Lau, Rama Chellappa et al.CVPR 2022 · 99 citations
- Black-Box Certification with Randomized Smoothing: A Functional Optimization Based FrameworkDinghuai Zhang, Mao Ye, Chengyue Gong, Zhanxing Zhu et al.NeurIPS 2020 · 71 citations
Related papers
- Detection as Regression: Certified Object Detection with Median SmoothingPing-yeh Chiang, Michael J. Curry, Ahmed Abdelkader, Aounon Kumar et al.NeurIPS 2020 · 15 citations
- Improving l1-Certified Robustness via Randomized Smoothing by Leveraging Box ConstraintsVáclav Vorácek, Matthias HeinICML 2023 · 11 citations
- PointGuard: Provably Robust 3D Point Cloud ClassificationHongbin Liu, Jinyuan Jia, Neil Zhenqiang GongCVPR 2021
- Higher-Order Certification For Randomized SmoothingJeet Mohapatra, Ching-Yun Ko, Tsui-Wei Weng, Pin-Yu Chen et al.NeurIPS 2020 · 51 citations
- Center Smoothing: Certified Robustness for Networks with Structured OutputsAounon Kumar, Tom GoldsteinNeurIPS 2021 · 23 citations
