中文
相关论文

相关论文: Collective Robustness Certificates: Exploiting Int…

200 篇论文

Graph contrastive learning has shown great promise when labeled data is scarce, but large unlabeled datasets are available. However, it often does not take uncertainty estimation into account. We show that a variational Bayesian neural…

机器学习 · 计算机科学 2023-12-04 Alexander Möllers , Alexander Immer , Elvin Isufi , Vincent Fortuin

In the context of adversarial robustness, we make three strongly related contributions. First, we prove that while attacking ReLU classifiers is $\mathit{NP}$-hard, ensuring their robustness at training time is $\Sigma^2_P$-hard (even on a…

机器学习 · 计算机科学 2023-06-27 Samuele Marro , Michele Lombardi

The goal of this paper is to analyze an intriguing phenomenon recently discovered in deep networks, namely their instability to adversarial perturbations (Szegedy et. al., 2014). We provide a theoretical framework for analyzing the…

机器学习 · 计算机科学 2016-03-30 Alhussein Fawzi , Omar Fawzi , Pascal Frossard

Graph neural networks are becoming increasingly popular in the field of machine learning due to their unique ability to process data structured in graphs. They have also been applied in safety-critical environments where perturbations…

机器学习 · 计算机科学 2025-04-17 Tobias Ladner , Michael Eichelbeck , Matthias Althoff

Neural networks are vulnerable to adversarial attacks, i.e., small input perturbations can significantly affect the outputs of a neural network. Therefore, to ensure safety of neural networks in safety-critical environments, the robustness…

机器学习 · 计算机科学 2025-08-06 Lukas Koller , Tobias Ladner , Matthias Althoff

The success of neural networks across most machine learning tasks and the persistence of adversarial examples have made the verification of such models an important quest. Several techniques have been successfully developed to verify…

机器学习 · 计算机科学 2019-10-14 Nathanaël Fijalkow , Mohit Kumar Gupta

Neural networks have become increasingly popular in controller design due to their versatility and efficiency. However, their integration into feedback systems can pose stability challenges, particularly in the presence of uncertainties.…

最优化与控制 · 数学 2025-03-04 Yuhao Zhang , Xiangru Xu

Existing certified training methods can only train models to be robust against a certain perturbation type (e.g. $l_\infty$ or $l_2$). However, an $l_\infty$ certifiably robust model may not be certifiably robust against $l_2$ perturbation…

机器学习 · 计算机科学 2026-04-15 Enyi Jiang , David S. Cheung , Gagandeep Singh

Graph neural networks (GNNs) are an emerging model for learning graph embeddings and making predictions on graph structured data. However, robustness of graph neural networks is not yet well-understood. In this work, we focus on node…

机器学习 · 计算机科学 2019-12-24 James Fox , Sivasankaran Rajamanickam

A cursory reading of the literature suggests that we have made a lot of progress in designing effective adversarial defenses for Graph Neural Networks (GNNs). Yet, the standard methodology has a serious flaw - virtually all of the defenses…

机器学习 · 计算机科学 2023-02-01 Felix Mujkanovic , Simon Geisler , Stephan Günnemann , Aleksandar Bojchevski

Adversarial robustness measures the susceptibility of a classifier to imperceptible perturbations made to the inputs at test time. In this work we highlight the benefits of natural low rank representations that often exist for real data…

机器学习 · 计算机科学 2020-08-04 Pranjal Awasthi , Himanshu Jain , Ankit Singh Rawat , Aravindan Vijayaraghavan

A key challenge that threatens the widespread use of neural networks in safety-critical applications is their vulnerability to adversarial attacks. In this paper, we study the second-order behavior of continuously differentiable deep neural…

机器学习 · 计算机科学 2024-06-10 Taha Entesari , Sina Sharifi , Mahyar Fazlyab

Graph clustering is essential in graph analysis for revealing structural patterns and node communities. Despite recent advances in self-supervised contrastive learning that have improved clustering via structural and attribute signals,…

机器学习 · 计算机科学 2026-05-28 Lei Zhang , Fubo Sun , Haipeng Yang , Zhong Guan , Likang Wu

Adversarial robustness corresponds to the susceptibility of deep neural networks to imperceptible perturbations made at test time. In the context of image tasks, many algorithms have been proposed to make neural networks robust to…

计算机视觉与模式识别 · 计算机科学 2020-12-03 Pranjal Awasthi , George Yu , Chun-Sung Ferng , Andrew Tomkins , Da-Cheng Juan

In this paper we establish rigorous benchmarks for image classifier robustness. Our first benchmark, ImageNet-C, standardizes and expands the corruption robustness topic, while showing which classifiers are preferable in safety-critical…

机器学习 · 计算机科学 2019-04-30 Dan Hendrycks , Thomas G. Dietterich

Verifying robustness of neural network classifiers has attracted great interests and attention due to the success of deep neural networks and their unexpected vulnerability to adversarial perturbations. Although finding minimum adversarial…

机器学习 · 统计学 2018-11-30 Akhilan Boopathy , Tsui-Wei Weng , Pin-Yu Chen , Sijia Liu , Luca Daniel

Graph Neural Networks (GNNs) has been widely used in a variety of fields because of their great potential in representing graph-structured data. However, lacking of rigorous uncertainty estimations limits their application in high-stakes.…

机器学习 · 计算机科学 2025-01-07 Ting Wang , Zhixin Zhou , Rui Luo

Studying the robustness of machine learning models is important to ensure consistent model behaviour across real-world settings. To this end, adversarial robustness is a standard framework, which views robustness of predictions through a…

机器学习 · 计算机科学 2024-07-09 Tessa Han , Suraj Srinivas , Himabindu Lakkaraju

We propose and investigate probabilistic guarantees for the adversarial robustness of classification algorithms. While traditional formal verification approaches for robustness are intractable and sampling-based approaches do not provide…

机器学习 · 计算机科学 2025-11-11 Peter Blohm , Patrick Indri , Thomas Gärtner , Sagar Malhotra

Neural networks are often susceptible to minor perturbations in input that cause them to misclassify. A recent solution to this problem is the use of globally-robust neural networks, which employ a function to certify that the…

编程语言 · 计算机科学 2025-05-13 James Tobler , Hira Taqdees Syeda , Toby Murray