On the hardness of robust classification

On the hardness of robust classification

Show other versions (1)

It is becoming increasingly important to understand the vulnerability of machine learning models to adversarial attacks. In this paper we study the feasibility of adversarially robust learning from the perspective of computational learning theory, considering both sample and computational complexity...

Fuld beskrivelse

Bibliografiske detaljer
Main Authors:	Gourdeau, P, Kanade, V, Kwiatkowska, M, Worrell, J
Format:	Journal article
Sprog:	English
Udgivet:	Journal of Machine Learning Research 2021

Lignende værker

On the hardness of robust classification
af: Gourdeau, P, et al.
Udgivet: (2019)

When are local queries useful for robust learning?
af: Gourdeau, P, et al.
Udgivet: (2023)

Sample complexity bounds for robustly learning decision lists against evasion attacks
af: Gourdeau, P, et al.
Udgivet: (2022)

Sample complexity of robust learning against evasion attacks
af: Gourdeau, P
Udgivet: (2023)

Adversarial robustness guarantees for classification with Gaussian Processes
af: Blaas, A, et al.
Udgivet: (2020)

Assessing robustness of text classification through maximal safe radius computation
af: La Malfa, E, et al.
Udgivet: (2020)

Why Is Multiclass Classification Hard?
af: Pablo Del Moral, et al.
Udgivet: (2022-01-01)

Safety and robustness for deep learning with provable guarantees (keynote)
af: Kwiatkowska, M
Udgivet: (2019)

Classification of hard materials for contract documentation /
af: Mohd. For Mohd. Amin 279725, et al.
Udgivet: (2007)

Classification of hard materials for contract documentation /
af: 372062 Chua, Jerry Kuo Sheng
Udgivet: (2004)

Robustness guarantees for deep neural networks on videos
af: Kwiatkowska, M, et al.
Udgivet: (2020)

Safety and robustness for deep learning with provable guarantees (invited paper - keynote)
af: Kwiatkowska, M
Udgivet: (2020)

Robust decision pipelines: opportunities and challenges for AI in business process modelling
af: Kwiatkowska, M
Udgivet: (2023)

Robustness of 3D deep learning in an adversarial setting
af: Wicker, M, et al.
Udgivet: (2020)

Entrer en relation. Distribuer des repas aux personnes exilées à Ouistreham
af: Camille Gourdeau
Udgivet: (2019-12-01)

Robustness guarantees for Bayesian neural networks (invited extended abstract of a keynote speaker)
af: Kwiatkowska, M
Udgivet: (2022)

Emotion Classification in Spanish: Exploring the Hard Classes
af: Aiala Rosá, et al.
Udgivet: (2021-10-01)

A Deep-Learning Based Visual Sensing Concept for a Robust Classification of Document Images under Real-World Hard Conditions
af: Kabeh Mohsenzadegan, et al.
Udgivet: (2021-10-01)

The king is naked: On the notion of robustness for natural language processing
af: La Malfa, E, et al.
Udgivet: (2022)

Outlier-Robust Spatial Perception: Hardness, General-Purpose Algorithms, and Guarantees
af: Tzoumas, Vasileios, et al.
Udgivet: (2021)

S/HIC: Robust Identification of Soft and Hard Sweeps Using Machine Learning.
af: Daniel R Schrider, et al.
Udgivet: (2016-03-01)

Provable guarantees on the robustness of decision rules to causal interventions
af: Wang, B, et al.
Udgivet: (2021)

Hard-Positive Prototypical Networks for Few-Shot Classification
af: Mahsa Fazaeli-Javan, et al.
Udgivet: (2025-01-01)

PCA-based hard disk media defect classification
af: Zhang, Jian Liang
Udgivet: (2009)

Classification of hard materials for contract documentation [compact disc] /
af: 372062 Chua, Jerry Kuo Sheng
Udgivet: (2004)

Adversarial robustness certification for Bayesian neural networks
af: Wicker, M, et al.
Udgivet: (2024)

Robustness guarantees for Bayesian inference with Gaussian processes
af: Cardelli, L, et al.
Udgivet: (2019)

Robust classification of neonatal apnoea-related desaturations.
af: Monasterio, V, et al.
Udgivet: (2012)

Efficient synthesis of robust models for stochastic systems
af: Calinescu, R, et al.
Udgivet: (2018)

Structure-aware robustness certificates for graph classification
af: Osselin, P, et al.
Udgivet: (2023)

Robust Classification via Support Vector Machines
af: Alexandru V. Asimit, et al.
Udgivet: (2022-08-01)

Deep Metric Learning with Online Hard Mining for Hyperspectral Classification
af: Yanni Dong, et al.
Udgivet: (2021-04-01)

KNN-Based Algorithm of Hard Case Detection in Datasets for Classification
af: Anton Okhrimenko, et al.
Udgivet: (2023-03-01)

Characterizing Vocal Repertoires--Hard vs. Soft Classification Approaches.
af: Philip Wadewitz, et al.
Udgivet: (2015-01-01)

Automating airborne pollen classification: Identifying and interpreting hard samples for classifiers
af: Manuel Milling, et al.
Udgivet: (2025-01-01)

Adversarial robustness guarantees for Gaussian processes
af: Patane, A, et al.
Udgivet: (2022)

Bayesian inference with certifiable adversarial robustness
af: Wicker, M, et al.
Udgivet: (2021)

Robust Model Selection for Classification of Microarrays
af: Ikumi Suzuki, et al.
Udgivet: (2009-01-01)

Robust Model Selection for Classification of Microarrays
af: Ikumi Suzuki, et al.
Udgivet: (2009-01-01)

Robust vector-weighted and matrix-weighted multi-view hard c-means clustering
af: Zhe Liu, et al.
Udgivet: (2025-03-01)