中文
相关论文

相关论文: Input-Specific Robustness Certification for Random…

200 篇论文

In compressed sensing, the restricted isometry property (RIP) on $M \times N$ sensing matrices (where $M < N$) guarantees efficient reconstruction of sparse vectors. A matrix has the $(s,\delta)$-$\mathsf{RIP}$ property if behaves as a…

统计理论 · 数学 2021-04-23 Yunzi Ding , Dmitriy Kunisky , Alexander S. Wein , Afonso S. Bandeira

Adversarial data examples have drawn significant attention from the machine learning and security communities. A line of work on tackling adversarial examples is certified robustness via randomized smoothing that can provide a theoretical…

机器学习 · 计算机科学 2021-08-24 Haowen Lin , Jian Lou , Li Xiong , Cyrus Shahabi

Randomized smoothing, using just a simple isotropic Gaussian distribution, has been shown to produce good robustness guarantees against $\ell_2$-norm bounded adversaries. In this work, we show that extending the smoothing technique to…

机器学习 · 计算机科学 2020-08-17 Aounon Kumar , Alexander Levine , Tom Goldstein , Soheil Feizi

Importance sampling (IS) as an elegant and efficient variance reduction (VR) technique for the acceleration of stochastic optimization problems has attracted many researches recently. Unlike commonly adopted stochastic uniform sampling in…

机器学习 · 计算机科学 2017-11-02 Fei Wang , Xiaofeng Gao , Guihai Chen , Jun Ye

Certifiable robustness gives the guarantee that small perturbations around an input to a classifier will not change the prediction. There are two approaches to provide certifiable robustness to adversarial examples: a) explicitly training…

机器学习 · 计算机科学 2025-08-04 Meiyu Zhong , Ravi Tandon

We extend randomized smoothing to cover parameterized transformations (e.g., rotations, translations) and certify robustness in the parameter space (e.g., rotation angle). This is particularly challenging as interpolation and rounding…

机器学习 · 计算机科学 2021-08-26 Marc Fischer , Maximilian Baader , Martin Vechev

We study certified robustness of machine learning classifiers against adversarial perturbations. In particular, we propose the first universally approximated certified robustness (UniCR) framework, which can approximate the robustness…

机器学习 · 计算机科学 2022-07-12 Hanbin Hong , Binghui Wang , Yuan Hong

Conformal prediction is a powerful tool to generate uncertainty sets with guaranteed coverage using any predictive model, under the assumption that the training and test data are i.i.d.. Recently, it has been shown that adversarial examples…

机器学习 · 计算机科学 2024-05-01 Ge Yan , Yaniv Romano , Tsui-Wei Weng

Randomized smoothing is sound when using infinite precision. However, we show that randomized smoothing is no longer sound for limited floating-point precision. We present a simple example where randomized smoothing certifies a radius of…

机器学习 · 计算机科学 2023-04-26 Václav Voráček , Matthias Hein

Real-life applications of deep neural networks are hindered by their unsteady predictions when faced with noisy inputs and adversarial attacks. The certified radius in this context is a crucial indicator of the robustness of models. However…

机器学习 · 计算机科学 2024-03-19 Blaise Delattre , Alexandre Araujo , Quentin Barthélemy , Alexandre Allauzen

Subset selection from massive data with noised information is increasingly popular for various applications. This problem is still highly challenging as current methods are generally slow in speed and sensitive to outliers. To address the…

机器学习 · 计算机科学 2014-11-18 Feiyun Zhu , Bin Fan , Xinliang Zhu , Ying Wang , Shiming Xiang , Chunhong Pan

Models for image segmentation, node classification and many other tasks map a single input to multiple labels. By perturbing this single shared input (e.g. the image) an adversary can manipulate several predictions (e.g. misclassify several…

机器学习 · 计算机科学 2024-02-27 Jan Schuchardt , Tom Wollschläger , Aleksandar Bojchevski , Stephan Günnemann

Certifying neural network robustness against adversarial examples is challenging, as formal guarantees often require solving non-convex problems. Hence, incomplete verifiers are widely used because they scale efficiently and substantially…

机器学习 · 计算机科学 2026-02-05 Mohammadreza Maleki , Rushendra Sidibomma , Arman Adibi , Reza Samavi

Deep learning-based visual perception models lack robustness when faced with camera motion perturbations in practice. The current certification process for assessing robustness is costly and time-consuming due to the extensive number of…

机器学习 · 计算机科学 2024-03-05 Hanjiang Hu , Zuxin Liu , Linyi Li , Jiacheng Zhu , Ding Zhao

The language models, especially the basic text classification models, have been shown to be susceptible to textual adversarial attacks such as synonym substitution and word insertion attacks. To defend against such attacks, a growing body…

密码学与安全 · 计算机科学 2024-06-12 Xinyu Zhang , Hanbin Hong , Yuan Hong , Peng Huang , Binghui Wang , Zhongjie Ba , Kui Ren

Randomized smoothing is currently considered the state-of-the-art method to obtain certifiably robust classifiers. Despite its remarkable performance, the method is associated with various serious problems such as "certified accuracy…

机器学习 · 计算机科学 2024-03-11 Peter Súkeník , Aleksei Kuvshinov , Stephan Günnemann

Randomized smoothing has become a leading method for achieving certified robustness in deep classifiers against l_{p}-norm adversarial perturbations. Current approaches for achieving certified robustness, such as data augmentation with…

机器学习 · 计算机科学 2024-05-28 Jieren Deng , Hanbin Hong , Aaron Palmer , Xin Zhou , Jinbo Bi , Kaleel Mahmood , Yuan Hong , Derek Aguiar

Industrial AI practitioners face vague robustness requirements in emerging regulations and standards but lack concrete, implementation-ready protocols. This paper introduces the Industrial AI Robustness Card for Time Series (IARC-TS), a…

计算机与社会 · 计算机科学 2026-05-13 Alexander Windmann , Benedikt Stratmann , Mariya Lyashenko , Oliver Niggemann

Currently the most popular method of providing robustness certificates is randomized smoothing where an input is smoothed via some probability distribution. We propose a novel approach to randomized smoothing over multiplicative parameters.…

机器学习 · 计算机科学 2022-08-17 Nikita Muravev , Aleksandr Petiushko

We propose a novel certified defense method for Image Quality Assessment (IQA) models based on randomized smoothing with noise applied in the feature space rather than the input space. Unlike prior approaches that inject Gaussian noise…

计算机视觉与模式识别 · 计算机科学 2025-08-08 Ekaterina Shumitskaya , Dmitriy Vatolin , Anastasia Antsiferova