Robust Classification

Follow this topic Ask about this topic

Latest papers

36 papers3 papers in the last four weeks, down 40% on the four weeks before. 0.0% of all new papers.

On the tradeoff between robustness and geometric accuracy in adversarial training
Oct 16, 2026Rachel Morris, Ryan Murray, Kerrek StinsonAdversarial Robustness Robust Classification
Adversarially Trained Linear Transformers Are Optimal Robust In-Context Learners for Gaussian Mixtures
Oct 6, 2026Soichiro KumanoAdversarial Training Transformer
LY Corporation
Adversarially Robust PAC Learning with Optimal VC Rates
Sep 21, 2026Steve Hanneke, Amirreza ShaeiriSample Complexity Adversarial Robustness
Department of Computer Sciences, Purdue University, USA.
Efficient Robust Learning at the Information-Theoretic Limit
Sep 15, 2026Adam R. Klivans, Konstantinos Stavropoulos, Sergei Tikhonov +1Boolean Function Learning Learning with Noisy Labels
UT Austin · Institute for Advanced Study · Aarhus University
A family of spectral conjugate gradient algorithms derived by least-squares approximations based on a modified quasi--Newton update with application to a revised robust binary classification model
Sep 11, 2026Saman Babaie-Kafaki, Maryam Khoshsimaye-Bargard, Ahmad MousaviRobust Classification Nonconvex Optimization
Faculty of Engineering, Free University of Bozen–Bolzano, 39100 Bolzano, Italy · Department of Mathematics, Faculty of Mathematics, Statistics and Computer Science, Semnan University, Semnan, Iran · Department of Mathematics and Statistics, American University, Washington, D.C., USA
Local Robustness Quantification for Naive Bayes Classifiers and Generative Forests: a General Approach
Sep 10, 2026Adrián Detavernier, Jasper De BockDistribution Shift Robustness Adversarial Robustness
Foundations Lab for imprecise probabilities Ghent University Ghent, Belgium
Counterfactual Marginalisation: Framework for Evaluating Robustness to Nuisance Variables
Sep 9, 2026Yasin Ibrahim, Hermione Warr, Robin J. Evans +1Counterfactual Evaluation Classification
Department of Engineering Science, University of Oxford, Oxford, UK · Department of Statistics, University of Oxford, Oxford, UK
IFW-BLS: Dual-Robust Broad Learning System with Intuitionistic Fuzzy Wave Loss
Sep 2, 2026Mushir Akhtar, M. TanveerRobust Classification Robust Loss Functions
Indian Institute of Technology Indore, Simrol, Indore, India
Robust Broad Learning System with Wave Loss for Classification under Data Uncertainty
Aug 30, 2026Mushir Akhtar, A. Varshney, A. Quadir +3Robust Loss Functions Learning with Noisy Labels
Department of Mathematics Indian Institute of Technology Indore
Bagging Robustly Learns VC Classes with Linear Sample Complexity
Aug 13, 2026Omar MontasserAdversarial Robustness Classification
Yale University
ProME: Prototype-Margin Environments with Repair-Aware Selection for Group-Robust Learning
Aug 13, 2026Qianqian Wang, Yunshan Li, Dawei Huang +2Distribution Shift Robustness Spurious Correlation Robustness
aShenzhen Key Laboratory of Safety and Security for Next Generation of Industrial Internet, Shenzhen, China · bDepartment of Statistics and Data Science, Southern University of Science and Technology, Shenzhen, China
No Unique Minimizer, No Problem: On the Consistency of Robust Neural Classifiers
Aug 9, 2026Subhabrata Majumdar, Anand Deo, Partha Pratim Saha +1Learning with Noisy Labels Neural Network Robustness
Indian Institute of Management Bangalore · Independent Researcher · Indian Statistical Institute, Kolkata
When Data Imbalance Helps: Robust Generalization Through Shortcut Saturation
Jul 11, 2026Cheng-Ting Chou, Duc Binh HoangClass-Imbalanced Learning Transformer
University of California, Los Angeles
Optimized Instance Alteration for Explaining and Assessing Robustness of Classifiers
Jul 7, 2026Evgenii Kuriabov, David Miller, Jia LiCounterfactual Explanations Adversarial Robustness
Department of Statistics, The Pennsylvania State University, University Park, PA 16802, USA · Department of Electrical Engineering, The Pennsylvania State University, University Park, PA 16802, USA
Discovering Latent Groups for Robust Classification
Jun 22, 2026Ankur Garg, Ulrich Aïvodji, Samira Ebrahimi Kahou +1Interpretable ML Neural Network Robustness
Neural Bayesian Anomaly Mitigation: A Robust Loss that Doubles as an Unsupervised Contamination Classifier
Jun 15, 2026S. A. K. Leeney, W. J. Handley, H. T. J. Bevins +1Neural Network Robustness Noisy-Label Learning
Astrophysics Group, Cavendish Laboratory University of Cambridge · Institute of Astronomy University of Cambridge
Distributional Loss for Robust Classification
Jun 11, 2026Kathleen Anderson, Thomas MartinetzRobust Loss Functions Classification
Institute for Neuro- and Bioinformatics, University of Lübeck, Germany
Polynomial-Time Robust Multiclass Linear Classification under Gaussian Marginals
May 20, 2026Ilias Diakonikolas, Giannis Iakovidis, Mingchen MaAgnostic Learning Multiclass Classification
University of Wisconsin-Madison
Holistic Reliability Propagation: Decoupling Annotation and Prediction for Robust Noisy-Label
May 20, 2026Jingyang Mao, Ningkang Peng, Yanhui GuClassification Learning with Noisy Labels
Nanjing Normal University Nanjing, China
Symmetrization of Loss Functions for Robust Training of Neural Networks in the Presence of Noisy Labels
May 19, 2026Alexandre Lemire Paquin, Brahim Chaib-Draa, Philippe GiguèreNeural Network Robustness Noisy-Label Learning
Department of Computer Science and Software Engineering Université Laval, Québec, Canada
Shortcut Mitigation via Spurious-Positive Samples
May 13, 2026Phuong Quynh Le, Jörg Schlötterer, Sari Sadiya +2Neural Network Robustness Spurious Correlation Robustness
University of Marburg · Goethe University Frankfurt
Robust Biomedical Publication Type and Study Design Classification with Knowledge-Guided Perturbations
May 12, 2026Shufan Ming, Joe D. Menke, Neil R. Smalheiser +1Adversarial Training Distribution Shift Robustness
School of Information Sciences University of Illinois Urbana-Champaign Champaign, USA · Department of Psychiatry University of Illinois Chicago Chicago, USA
Large margin classifier with graph-based adaptive regularization
May 3, 2026Vítor M. Hanriot, Turíbio T. Salis, Luiz C. B. Torres +2Class-Imbalanced Learning Binary Classification
Graduate Program in Electrical Engineering - Universidade Federal de Minas Gerais - Av. Antônio Carlos 6627, 31270-901, Belo Horizonte, MG, Brazil · Department of Computer and Systems - Universidade Federal de Ouro Preto - João Monlevade 35931-022, Brazil.
Useful nonrobust features are ubiquitous in biomedical images
Apr 24, 2026Coenraad Mouton, Randle Rabe, Niklas C. Koser +4Healthcare Neural Network Robustness
Section Biomedical Imaging, Department of Radiology and Neuroradiology, University Hospital Schleswig-Holstein, Kiel University · Faculty of Engineering, North-West University, South Africa
CCAR: Intrinsic Robustness as an Emergent Geometric Property
Apr 18, 2026Akash Samanta, Manish Pratap Singh, Debasis ChaudhuriDisentangled Representation Learning Representation Learning
Techno India University, Salt Lake, Kolkata, India · DRDO Young Scientist Laboratory - CT, Chennai, India
GF-Score: Certified Class-Conditional Robustness Evaluation with Fairness Guarantees
Apr 14, 2026Arya Shah, Kaveri Visavadiya, Manisha PadalaAdversarial Robustness Certified Robustness
IIT Gandhinagar
Conformal Margin Risk Minimization: An Envelope Framework for Robust Learning under Label Noise
Apr 7, 2026Yuanjie Shi, Peihong Li, Zijian Zhang +2Margin-Based Learning Learning with Noisy Labels
School of EECS, Washington State University, Pullman, WA, USA
Robust Learning with Optimal Error
Apr 2, 2026Guy BlancAgnostic Learning Robust Classification
Stanford
Robustness Quantification for Discriminative Models: a New Robustness Metric and its Application to Dynamic Classifier Selection
Mar 24, 2026Rodrigo F. L. Lassance, Jasper De BockAdversarial Robustness Classification
Foundations Lab for imprecise probabilities (FLip), Ghent University, Ghent, Belgium · Statistics Dept., Federal University of São Carlos, São Carlos, São Paulo, Brazil · Institute of Mathematic and Computer Sciences, University of São Paulo, São Carlos, São Paulo, Brazil
rSDNet: Unified Robust Neural Learning against Label Noise and Adversarial Attacks
Mar 18, 2026Suryasis Jana, Abhik GhoshNeural Network Robustness Robust Classification
Indian Statistical Institute, Kolkata, India

Oct 16, 2026J/K move · Enter open · S save

On the tradeoff between robustness and geometric accuracy in adversarial training

Rachel Morris, Ryan Murray, Kerrek Stinson

Adversarial Robustness Robust Classification Classification Adversarial Training

Open paper AskPDF arXiv

For non-parametric binary classification in the presence of an adversary, we prove an optimal quantitative estimate for adversarial classifiers controlling geometric accuracy, as measured by the Hausdorff distance to the Bayes classifier, in terms or their robustness, as encoded by the adversarial budget

\varepsilon

. This rigorously shows that robust classifiers sacrifice at most

O(\sqrt{\varepsilon})

O(\varepsilon)

in accuracy, depending on the regularity of the underlying Bayes classifier. In contrast to prior work on the incompatibility of robustness and accuracy over low-complexity hypothesis classes, our work shows that high-complexity hypothesis classes allow for robust classifiers with precisely quantified accuracy. Our results apply for adversaries determined by any norm on Euclidean space and in both the infinite and finite data settings.