Preprint · 2024 · Open access
RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing
arXiv (Cornell University) · Published 14 May 2024 · DOI 10.48550/arxiv.2405.08892
In brief
“RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing” is a 2024 preprint by Aref Miri Rekavandi and 2 co-authors, published in arXiv (Cornell University). OpenAlex counts 2 citations as of 16 November 2026. It is open access under a CC BY-NC-SA licence: the full text is free to read at arXiv (Cornell University).
- Citations
- 2
- Most cited in
- 2025 (1)
- Authors
- 3
Abstract
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}.
Cite this paper
Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.
APA 7
Rekavandi, A. M., Ohrimenko, O., & Rubinstein, B. I. P. (2024). RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2405.08892
MLA 9
Rekavandi, Aref Miri, et al. “RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing.” arXiv (Cornell University), 2024. https://doi.org/10.48550/arxiv.2405.08892.
Chicago
Rekavandi, Aref Miri, Olga Ohrimenko, and Benjamin I. P. Rubinstein. 2024. “RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing.” arXiv (Cornell University). https://doi.org/10.48550/arxiv.2405.08892.
Harvard
Rekavandi, A. M., Ohrimenko, O. and Rubinstein, B. I. P. (2024) ‘RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing’, arXiv (Cornell University). doi:10.48550/arxiv.2405.08892.
IEEE
A. M. Rekavandi, O. Ohrimenko, and B. I. P. Rubinstein, “RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing,” arXiv (Cornell University), 2024, doi: 10.48550/arxiv.2405.08892.
BibTeX
@misc{rekavandi2024probabilistic,
title = {{RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing}},
author = {Rekavandi, Aref Miri and Ohrimenko, Olga and Rubinstein, Benjamin I. P.},
howpublished = {arXiv (Cornell University)},
year = {2024},
doi = {10.48550/arxiv.2405.08892},
url = {https://doi.org/10.48550/arxiv.2405.08892}
}
Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)
Topic and keywords
Physical Sciences › Computer Science › Artificial Intelligence › Adversarial Robustness in Machine Learning
- randomized smoothing
- certified robustness
- robust regression
- probabilistic robustness
- adversarial robustness
Work with this paper
Most-cited papers in Computer Science
- ImageNet classification with deep convolutional neural networksAlex Krizhevsky, Ilya Sutskever, Geoffrey E. Hinton · Communications of the ACM · 2017 · 114,726 citations
- Long Short-Term MemorySepp Hochreiter, Jürgen Schmidhuber · Neural Computation · 1997 · 109,097 citations
- A Mathematical Theory of CommunicationClaude E. Shannon · Bell System Technical Journal · 1948 · 91,736 citations
- Deep learningYann LeCun, Yoshua Bengio, Geoffrey E. Hinton · Nature · 2015 · 90,226 citations
- Faster R-CNN: Towards Real-Time Object Detection with Region Proposal NetworksShaoqing Ren, Kaiming He, Ross Girshick and 1 more · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2016 · 74,143 citations
Questions about this paper
How do I cite this paper in APA style?
Rekavandi, A. M., Ohrimenko, O., & Rubinstein, B. I. P. (2024). RS-Reg: Probabilistic and Robust Certified Regression Through Randomized Smoothing. arXiv (Cornell University). https://doi.org/10.48550/arxiv.2405.08892
How many times has this paper been cited?
2 times, according to OpenAlex on 16 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.
Is this paper free to read?
Yes. It is open access: read the free full text at arXiv (Cornell University).
Who wrote this paper?
Aref Miri Rekavandi, Olga Ohrimenko, Benjamin I. P. Rubinstein.
What is the DOI of this paper?
10.48550/arxiv.2405.08892. The permanent link is https://doi.org/10.48550/arxiv.2405.08892.
Bibliographic data from OpenAlex (CC0), last checked 16 November 2026. ResearchGuru does not host this paper; the links go to the publisher or the repository that does.