paper-with-me

홈 › Papers

RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing

2024-05-14 · Aref Miri Rekavandi, Olga Ohrimenko, Benjamin I. P. Rubinstein

Randomized smoothing has shown promising certified robustness against adversaries in classification tasks. Despite such success with only zeroth-order access to base models, randomized smoothing has not been extended to a general form of regression. By defining robustness in regression tasks flexibly through probabilities, we demonstrate how to establish upper bounds on input data point perturbation (using the $\ell_2$ norm) for a user-specified probability of observing valid outputs. Furthermore, we showcase the asymptotic property of a basic averaging function in scenarios where the regression model operates without any constraint. We then derive a certified upper bound of the input perturbations when dealing with a family of regression models where the outputs are bounded. Our simulations verify the validity of the theoretical results and reveal the advantages and limitations of simple smoothing functions, i.e., averaging, in regression tasks. The code is publicly available at \url{https://github.com/arekavandi/Certified_Robust_Regression}.

📄 PDF Abstract BibTeX arXiv:2405.08892

Code (1)

arekavandi/certified_robust_regression 공식 구현 pytorch

Tasks

regressionvalid

Methods 이 논문이 사용한 방법론

BASE 설명 없음
Randomized Smoothing 설명 없음

Similar Papers 제목 키워드 기반

Detection as Regression: Certified Object Detection with Median Smoothing

2020-12-01 · NeurIPS 2020 12 · Ping-Yeh Chiang, Michael Curry, Ahmed Abdelkader, Aounon Kumar 외

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 objec…

Objectobject-detectionObject Detectionregression

Detection as Regression: Certified Object Detection by Median Smoothing

2020-07-07 · Ping-Yeh Chiang, Michael J. Curry, Ahmed Abdelkader, Aounon Kumar 외

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 objec…

Objectobject-detectionObject Detectionregression

Higher-Order Certified Robustness for Regression

2026-07-06 · Jie Zhang, Natalie Frank arxiv

Randomized smoothing has emerged as a scalable technique for certifying the adversarial robustness of classifiers. However, its application to regression remains under-explored and faces unique challenges. Existing regre…

Adversarial Robustness

Certified Adversarial Robustness via Randomized Smoothing

2019-02-08 · Jeremy M Cohen, Elan Rosenfeld, J. Zico Kolter

We show how to turn any classifier that classifies well under Gaussian noise into a new classifier that is certifiably robust to adversarial perturbations under the $\ell_2$ norm. This "randomized smoothing" technique ha…

Adversarial DefenseAdversarial RobustnessRobust classification

Bridging the Theoretical Gap in Randomized Smoothing

2025-04-03 · Blaise Delattre, Paul Caillon, Quentin Barthélemy, Erwan Fagnou 외

Randomized smoothing has become a leading approach for certifying adversarial robustness in machine learning models. However, a persistent gap remains between theoretical certified robustness and empirical robustness acc…

Adversarial Robustness