Preprint · 2024 · Open access

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

Aref Miri Rekavandi, Olga Ohrimenko, Benjamin I. P. Rubinstein

arXiv (Cornell University) · Published 14 May 2024 · DOI 10.48550/arxiv.2405.08892

Free PDFView at the publisherCite this paper

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

All highly cited Computer Science papers

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.