中文
相关论文

相关论文: Random Smoothing Might be Unable to Certify $\ell_…

200 篇论文

Randomized smoothing is the state-of-the-art approach to construct image classifiers that are provably robust against additive adversarial perturbations of bounded magnitude. However, it is more complicated to construct reasonable…

计算机视觉与模式识别 · 计算机科学 2024-08-12 Dmitrii Korzh , Mikhail Pautov , Olga Tsymboi , Ivan Oseledets

We investigate robust nonparametric regression in the presence of heavy-tailed noise, where the hypothesis class may contain unbounded functions and robustness is ensured via a robust loss function $\ell_\sigma$. Using Huber regression as a…

机器学习 · 计算机科学 2025-10-14 Yunlong Feng , Qiang Wu

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

Machine learning classifiers have been demonstrated, both empirically and theoretically, to be robust to label noise under certain conditions -- notably the typical assumption is that label noise is independent of the features given the…

机器学习 · 计算机科学 2022-06-03 Diane Oyen , Michal Kucer , Nick Hengartner , Har Simrat Singh

The study of provable adversarial robustness for deep neural networks (DNNs) has mainly focused on static supervised learning tasks such as image classification. However, DNNs have been used extensively in real-world adaptive tasks such as…

机器学习 · 计算机科学 2022-05-31 Aounon Kumar , Alexander Levine , Soheil Feizi

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

Recent papers have demonstrated that ensemble stumps and trees could be vulnerable to small input perturbations, so robustness verification and defense for those models have become an important research problem. However, due to the…

机器学习 · 计算机科学 2020-09-30 Yihan Wang , Huan Zhang , Hongge Chen , Duane Boning , Cho-Jui Hsieh

In large scale machine learning, random sampling is a popular way to approximate datasets by a small representative subset of examples. In particular, sensitivity sampling is an intensely studied technique which provides provable guarantees…

数据结构与算法 · 计算机科学 2024-01-04 David P. Woodruff , Taisuke Yasuda

Randomized Smoothing (RS) is a prominent technique for certifying the robustness of neural networks against adversarial perturbations. With RS, achieving high accuracy at small radii requires a small noise variance, while achieving high…

机器学习 · 计算机科学 2026-03-10 Chenhao Sun , Yuhao Mao , Martin Vechev

Recent advances in modeling density distributions, so-called neural density fields, can accurately describe the density distribution of celestial bodies without, e.g., requiring a shape model - properties of great advantage when designing…

地球与行星天体物理 · 物理学 2023-06-01 Jonas Schuhmacher , Fabio Gratl , Dario Izzo , Pablo Gómez

In this paper we derive an exact full expression for the 2D probability distribution of the ellipticity of an object measured from data, only assuming Gaussian noise in pixel values. This is a generalisation of the probability distribution…

宇宙学与河外天体物理 · 物理学 2015-06-17 Massimo Viola , Thomas Kitching , Benjamin Joachimi

The fragility of modern machine learning models has drawn a considerable amount of attention from both academia and the public. While immense interests were in either crafting adversarial attacks as a way to measure the robustness of neural…

机器学习 · 计算机科学 2021-03-16 Jeet Mohapatra , Ching-Yun Ko , Tsui-Wei , Weng , Sijia Liu , Pin-Yu Chen , Luca Daniel

Machine learning-based static malware detectors remain vulnerable to adversarial evasion techniques, such as metamorphic engine mutations. To address this vulnerability, we propose a certifiably robust malware detection framework based on…

密码学与安全 · 计算机科学 2026-04-23 Nandakrishna Giri , Asmitha K. A. , Serena Nicolazzo , Antonino Nocera , Vinod P

We present a method for provably defending any pretrained image classifier against $\ell_p$ adversarial attacks. This method, for instance, allows public vision API providers and users to seamlessly convert pretrained non-robust…

机器学习 · 计算机科学 2020-09-22 Hadi Salman , Mingjie Sun , Greg Yang , Ashish Kapoor , J. Zico Kolter

While autoregressive models excel at image compression, their sample quality is often lacking. Although not realistic, generated images often have high likelihood according to the model, resembling the case of adversarial examples. Inspired…

机器学习 · 计算机科学 2021-03-30 Chenlin Meng , Jiaming Song , Yang Song , Shengjia Zhao , Stefano Ermon

This paper investigates the visual quality of the adversarial examples. Recent papers propose to smooth the perturbations to get rid of high frequency artefacts. In this work, smoothing has a different meaning as it perceptually shapes the…

计算机视觉与模式识别 · 计算机科学 2021-01-13 Hanwei Zhang , Yannis Avrithis , Teddy Furon , Laurent Amsaleg

Randomized smoothing (RS) is one of the prominent techniques to ensure the correctness of machine learning models, where point-wise robustness certificates can be derived analytically. While RS is well understood for classification, its…

机器学习 · 计算机科学 2025-09-22 Emmanouil Seferis , Changshun Wu , Stefanos Kollias , Saddek Bensalem , Chih-Hong Cheng

Patch adversarial attacks on images, in which the attacker can distort pixels within a region of bounded size, are an important threat model since they provide a quantitative model for physical adversarial attacks. In this paper, we…

机器学习 · 计算机科学 2021-01-11 Alexander Levine , Soheil Feizi

Post-hoc attribution methods aim to explain deep learning predictions by highlighting influential input pixels. However, these explanations are highly non-robust: small, imperceptible input perturbations can drastically alter the…

机器学习 · 计算机科学 2025-06-19 Alaa Anani , Tobias Lorenz , Mario Fritz , Bernt Schiele

It is becoming increasingly important to understand the vulnerability of machine learning models to adversarial attacks. One of the fundamental problems in adversarial machine learning is to quantify how much training data is needed in the…

机器学习 · 计算机科学 2023-08-24 Pascale Gourdeau