Get Global Guarantees: On the Probabilistic Nature of Perturbation Robustness

Wenchuan Mu, Kwan Hui Lim
8/26/2025
cs.LG

No official code found. Best implementation: cestwc/tower-robustness (0 stars, MIT, last commit 2025-11-12).

Abstract

In safety-critical deep learning applications, robustness measures the ability of neural models that handle imperceptible perturbations in input data, which may lead to potential safety hazards. Existing pre-deployment robustness assessment methods typically suffer from significant trade-offs between computational cost and measurement precision, limiting their practical utility. To address these limitations, this paper conducts a comprehensive comparative analysis of existing robustness definitions and associated assessment methodologies. We propose tower robustness to evaluate robustness, which is a novel, practical metric based on hypothesis testing to quantitatively evaluate probabilistic robustness, enabling more rigorous and efficient pre-deployment assessments. Our extensive comparative evaluation illustrates the advantages and applicability of our proposed approach, thereby advancing the systematic understanding and enhancement of model robustness in safety-critical deep learning applications.

View on arXivView PDF

Code Implementations(1)

MIT

Code and data for CIKM '25 paper, "Get Global Guarantees: On the Probabilistic Nature of Perturbation Robustness"

00HTML, PythonAug 30, 202511 months agoMIT

Similar Papers

Cite this paper

@article{mu2025global,
  title  = {Get Global Guarantees: On the Probabilistic Nature of Perturbation Robustness},
  author = {Wenchuan Mu and Kwan Hui Lim},
  year   = {2025},
  eprint = {2508.19183},
  archivePrefix = {arXiv},
  url    = {http://arxiv.org/abs/2508.19183v1}
}

Add a badge to your README

Shows whether official code is linked for this paper.

Code of Paper badge
[![Code of Paper](https://codeofpaper.com/badge/2508.19183.svg)](https://codeofpaper.com/paper/2508.19183)

Discussion