Detecting Brittle Decisions for Free: Leveraging Margin Consistency in Deep Robust Classifiers
Not on the map. Why?
Abstract (arXiv)
Despite extensive research on adversarial training strategies to improve robustness, the decisions of even the most robust deep learning models can still be quite sensitive to imperceptible perturbations, creating serious risks when deploying them for high-stakes real-world applications. While detecting such cases may be critical, evaluating a model's vulnerability at a per-instance level using adversarial attacks is computationally too intensive and unsuitable for real-time deployment scenarios. The input space margin is the exact score to detect non-robust samples and is intractable for deep neural networks. This paper introduces the concept of margin consistency -- a property that links the input space margins and the logit margins in robust models -- for efficient detection of vulnerable samples. First, we establish that margin consistency is a necessary and sufficient condition to use a model's logit margin as a score for identifying non-robust samples. Next, through comprehensive empirical analysis of various robustly trained models on CIFAR10 and CIFAR100 datasets, we show that they indicate high margin consistency with a strong correlation between their input space margins and the logit margins. Then, we show that we can effectively and confidently use the logit margin to detect brittle decisions with such models. Finally, we address cases where the model is not sufficiently margin-consistent by learning a pseudo-margin from the feature representation. Our findings highlight the potential of leveraging deep representations to assess adversarial vulnerability in deployment scenarios efficiently.
Key facts. Cited by 10 papers in the map (data through 7 Oct 2026). Builds on 65 of its 83 references that are in the map. First posted on arXiv 26 Jun 2024.
Builds on
65 of 83 references.
References · 65
- 2015Deep Residual Learning for Image Recognitioncited by 51,809
- 2014Explaining and Harnessing Adversarial Examplescited by 7,287
- 2017Towards Deep Learning Models Resistant to Adversarial Attackscited by 6,326
- 2013Intriguing properties of neural networkscited by 5,114
- 2016Towards Evaluating the Robustness of Neural Networkscited by 2,976
- 2019Benchmarking Neural Network Robustness to Common Corruptions and Perturbationscited by 2,857
- 2016A Baseline for Detecting Misclassified and Out-of-Distribution Examples in Neural Networkscited by 2,362
- 2019Theoretically Principled Trade-off between Robustness and Accuracycited by 1,510
- 2020Reliable evaluation of adversarial robustness with an ensemble of diverse parameter-free attackscited by 1,442
- 2015DeepFool: a simple and accurate method to fool deep neural networkscited by 1,315
- 2017Selective Classification for Deep Neural Networkscited by 799
- 2021Generalized Out-of-Distribution Detection: A Surveycited by 796
38 more
- 2017Reluplex: An Efficient SMT Solver for Verifying Deep Neural Networkscited by 739
- 2020Prevalence of Neural Collapse during the terminal phase of deep learning trainingcited by 713
- 2017Evasion Attacks against Machine Learning at Test Timecited by 686
- 2020RobustBench: a standardized adversarial robustness benchmarkcited by 659
- 2017Adversarial Examples Are Not Easily Detected: Bypassing Ten Detection Methodscited by 542
- 2020Overfitting in adversarially robust deep learningcited by 504
- 2017Feature Squeezing: Detecting Adversarial Examples in Deep Neural Networkscited by 484
- 2018Efficient Neural Network Robustness Certification with General Activation Functionscited by 439
- 2019Unlabeled Data Improves Adversarial Robustnesscited by 415
- 2018Lipschitz regularity of deep neural networks: analysis and efficient estimationcited by 413
- 2019Using Pre-Training Can Improve Model Robustness and Uncertaintycited by 373
- 2019Minimally distorted Adversarial Examples with a Fast Adaptive Boundary Attackcited by 333
- 2017Parseval Networks: Improving Robustness to Adversarial Examplescited by 288
- 2016Safety Verification of Deep Neural Networkscited by 262
- 2018Adversarial Logit Pairingcited by 224
- 2023Better Diffusion Models Further Improve Adversarial Trainingcited by 207
- 2018To Trust Or Not To Trust A Classifiercited by 205
- 2021Fixing Data Augmentation to Improve Adversarial Robustnesscited by 201
- 2020Geometry-aware Instance-reweighted Adversarial Trainingcited by 198
- 2019Addressing Failure Prediction by Learning Model Confidencecited by 183
- 2020Fast and Complete: Enabling Complete Neural Network Verification with Rapid and Massively Parallel Incomplete Verifierscited by 183
- 2018Evaluating the Robustness of Neural Networks: An Extreme Value Theory Approachcited by 181
- 2018MMA Training: Direct Input Space Margin Maximization through Adversarial Trainingcited by 171
- 2017An approach to reachability analysis for feed-forward ReLU neural networkscited by 126
- 2019A Convex Relaxation Barrier to Tight Robustness Verification of Neural Networkscited by 124
- 2021Robust Learning Meets Generative Models: Can Proxy Distributions Improve Adversarial Robustness?cited by 113
- 2018Large Margin Deep Networks for Classificationcited by 110
- 2022Robustness and Accuracy Could Be Reconcilable by (Proper) Definitioncited by 109
- 2020Exactly Computing the Local Lipschitz Constant of ReLU Networkscited by 102
- 2017Maximum Resilience of Artificial Neural Networkscited by 97
- 2016Measuring Neural Net Robustness with Constraintscited by 90
- 2019Preventing Gradient Attenuation in Lipschitz Constrained Convolutional Networkscited by 86
- 2018Adversarial vulnerability for any classifiercited by 78
- 2022A Light Recipe to Train Robust Vision Transformerscited by 64
- 2023First Three Years of the International Verification of Neural Networks Competition (VNN-COMP)cited by 58
- 2023A Unified Algebraic Perspective on Lipschitz Neural Networkscited by 58
- 2023Decoupled Kullback-Leibler Divergence Losscited by 58
- 2021Probabilistic Margins for Instance Reweighting in Adversarial Trainingcited by 57
50 most cited of 65 All 65 (JSON)
Built on by
Citing papers per year: 2025: 3; 2026: 7.
10 papers.
- 2025CytoNet: A Foundation Model for the Human Cerebral Cortex at Cellular Resolutioncited by 2
- 2025A Validation Strategy for Deep Learning Models: Evaluating and Enhancing Robustnesscited by 1
- 2026Robust Continual Unlearning against Knowledge Erosion and Forgetting Reversalcited by 1
- 2025Robust Fine-Tuning from Non-Robust Pretrained Models: Mitigating Suboptimal Transfer With Epsilon-Schedulingcited by 0
- 2026Uncovering and Understanding FPR Manipulation Attack in Industrial IoT Networkscited by 0
- 2026Margin-Consistent Deep Subtyping of Invasive Lung Adenocarcinoma via Perturbation Fidelity in Whole-Slide Image Analysiscited by 0
- 2026FLaG: Fine-Grained Latent Grouping for Hallucination Detectioncited by 0
- 2026Revisiting Prototype Rehearsal for Exemplar-Free Continual Learning: Manifold-Aware Boundary Sampling with Adaptive Class-Balanced Losscited by 0
- 2026Upper Bounds on the Generalization Error of Deep Learning Models via Local Robustness and Stabilitycited by 0
- 2026Margin-Drop Coordinates for Cross-Budget Robustness Evaluationcited by 0
- 2026Margin-Drop Coordinates for Cross-Budget Robustness Evaluation20 Aug 2026
- 2026Upper Bounds on the Generalization Error of Deep Learning Models via Local Robustness and Stability15 Jun 2026
- 2026Revisiting Prototype Rehearsal for Exemplar-Free Continual Learning: Manifold-Aware Boundary Sampling with Adaptive Class-Balanced Loss4 Jun 2026
- 2026FLaG: Fine-Grained Latent Grouping for Hallucination Detection29 May 2026
- 2026Robust Continual Unlearning against Knowledge Erosion and Forgetting Reversal21 Apr 2026
- 2026Margin-Consistent Deep Subtyping of Invasive Lung Adenocarcinoma via Perturbation Fidelity in Whole-Slide Image Analysis27 Feb 2026
- 2026Uncovering and Understanding FPR Manipulation Attack in Industrial IoT Networks20 Jan 2026
- 2025CytoNet: A Foundation Model for the Human Cerebral Cortex at Cellular Resolution21 Oct 2025
- 2025Robust Fine-Tuning from Non-Robust Pretrained Models: Mitigating Suboptimal Transfer With Epsilon-Scheduling27 Sep 2025
- 2025A Validation Strategy for Deep Learning Models: Evaluating and Enhancing Robustness23 Sep 2025