On the hardness of robust classification

On the hardness of robust classification

Veure altres 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...

Descripció completa

Dades bibliogràfiques
Autors principals:	Gourdeau, P, Kanade, V, Kwiatkowska, M, Worrell, J
Format:	Journal article
Idioma:	English
Publicat:	Journal of Machine Learning Research 2021

Ítems similars

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

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

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

Sample complexity of robust learning against evasion attacks
per: Gourdeau, P
Publicat: (2023)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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