中文
相关论文

相关论文: Certified Robustness Under Bounded Levenshtein Dis…

200 篇论文

Recently, few certified defense methods have been developed to provably guarantee the robustness of a text classifier to adversarial synonym substitutions. However, all existing certified defense methods assume that the defenders are…

计算与语言 · 计算机科学 2021-07-27 Jiehang Zeng , Xiaoqing Zheng , Jianhan Xu , Linyang Li , Liping Yuan , Xuanjing Huang

This paper proposes a new regularization technique for reinforcement learning (RL) towards making policy and value functions smooth and stable. RL is known for the instability of the learning process and the sensitivity of the acquired…

机器人学 · 计算机科学 2023-07-04 Taisuke Kobayashi

Obtaining sharp Lipschitz constants for feed-forward neural networks is essential to assess their robustness in the face of perturbations of their inputs. We derive such constants in the context of a general layered network model involving…

最优化与控制 · 数学 2020-06-23 Patrick L. Combettes , Jean-Christophe Pesquet

The adoption of vision neural networks in regulated industries requires formal robustness guarantees, especially in safety-critical domains such as healthcare, autonomous vehicles, and aerospace. However, current approaches are confined to…

计算机视觉与模式识别 · 计算机科学 2026-05-25 Jean-Guillaume Durand , Panagiotis Kouvaros , Maxime Gariel , Alessio Lomuscio

The Lipschitz constant of neural networks plays an important role in several contexts of deep learning ranging from robustness certification and regularization to stability analysis of systems with neural network controllers. Obtaining…

机器学习 · 计算机科学 2021-07-07 Aritra Bhowmick , Meenakshi D'Souza , G. Srinivasa Raghavan

A recent technique of randomized smoothing has shown that the worst-case (adversarial) $\ell_2$-robustness can be transformed into the average-case Gaussian-robustness by "smoothing" a classifier, i.e., by considering the averaged…

机器学习 · 计算机科学 2021-01-11 Jongheon Jeong , Jinwoo Shin

Randomized smoothing (RS) is a well known certified defense against adversarial attacks, which creates a smoothed classifier by predicting the most likely class under random noise perturbations of inputs during inference. While initial work…

机器学习 · 计算机科学 2023-04-21 Soumalya Nandi , Sravanti Addepalli , Harsh Rangwani , R. Venkatesh Babu

For a given stable recurrent neural network (RNN) that is trained to perform a classification task using sequential inputs, we quantify explicit robustness bounds as a function of trainable weight matrices. The sequential inputs can be…

机器学习 · 计算机科学 2022-03-11 Guangyi Liu , Arash Amini , Martin Takac , Nader Motee

This paper presents, in a unified fashion, deterministic as well as statistical Lagrangian-verification techniques. They formally quantify the behavioral robustness of any time-continuous process, formulated as a continuous-depth model. To…

机器学习 · 计算机科学 2023-08-24 Sophie A. Neubauer , Radu Grosu

In tasks like node classification, image segmentation, and named-entity recognition we have a classifier that simultaneously outputs multiple predictions (a vector of labels) based on a single input, i.e. a single graph, image, or document…

机器学习 · 计算机科学 2023-02-07 Jan Schuchardt , Aleksandar Bojchevski , Johannes Gasteiger , Stephan Günnemann

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

Strong theoretical guarantees of robustness can be given for ensembles of classifiers generated by input randomization. Specifically, an $\ell_2$ bounded adversary cannot alter the ensemble prediction generated by an additive isotropic…

机器学习 · 计算机科学 2020-02-28 Guang-He Lee , Yang Yuan , Shiyu Chang , Tommi S. Jaakkola

The existence of adversarial data examples has drawn significant attention in the deep-learning community; such data are seemingly minimally perturbed relative to the original data, but lead to very different outputs from a deep-learning…

机器学习 · 计算机科学 2019-11-12 Bai Li , Changyou Chen , Wenlin Wang , Lawrence Carin

We consider the verification of neural network policies for discrete-time stochastic systems with respect to reach-avoid specifications. We use a learner-verifier procedure that learns a certificate for the specification, represented as a…

机器学习 · 计算机科学 2025-07-21 Thom Badings , Wietze Koops , Sebastian Junges , Nils Jansen

Current methods for training robust networks lead to a drop in test accuracy, which has led prior works to posit that a robustness-accuracy tradeoff may be inevitable in deep learning. We take a closer look at this phenomenon and first show…

机器学习 · 计算机科学 2020-07-14 Yao-Yuan Yang , Cyrus Rashtchian , Hongyang Zhang , Ruslan Salakhutdinov , Kamalika Chaudhuri

Robustness certification, which aims to formally certify the predictions of neural networks against adversarial inputs, has become an integral part of important tool for safety-critical applications. Despite considerable progress, existing…

计算机视觉与模式识别 · 计算机科学 2024-01-12 Daqian Shao , Lukas Fesser , Marta Kwiatkowska

Sign-based stochastic methods have gained attention due to their ability to achieve robust performance despite using only the sign information for parameter updates. However, the current convergence analysis of sign-based methods relies on…

机器学习 · 计算机科学 2023-10-24 Tao Sun , Congliang Chen , Peng Qiao , Li Shen , Xinwang Liu , Dongsheng Li

In this work, we propose a framework to learn feedback control policies with guarantees on closed-loop generalization and adversarial robustness. These policies are learned directly from expert demonstrations, contained in a dataset of…

机器学习 · 计算机科学 2022-11-03 Abed AlRahman Al Makdah , Vishaal Krishnan , Fabio Pasqualetti

Recent work has exposed the vulnerability of computer vision models to vector field attacks. Due to the widespread usage of such models in safety-critical applications, it is crucial to quantify their robustness against such spatial…

机器学习 · 计算机科学 2021-02-02 Anian Ruoss , Maximilian Baader , Mislav Balunović , Martin Vechev

The signal differentiation problem involves the development of algorithms that allow to recover a signal's derivatives from noisy measurements. This paper develops a first-order differentiator with the following combination of properties:…

系统与控制 · 电气工程与系统科学 2025-04-01 Rodrigo Aldana-Lopez , Richard Seeber , Hernan Haimovich , David Gomez-Gutierrez