Margin-Drop Coordinates for Cross-Budget Robustness Evaluation
Not on the map. Why?
Abstract (arXiv)
Fixed-budget robustness evaluation can select the wrong frozen vision encoder. An encoder that survives a shallow attack may lose most of that robustness when the same evaluation is strengthened. We ask whether the shallow evaluation contains enough information to identify this budget fragility. For each clean-correct sample, the evaluation records the clean pairwise margin, the first-order linearized margin-drop scale, the margin drop from a clean-start one-step attack, and the drop reached by an iterative attack. Normalizing by that scale gives three margin-drop coordinates capturing clean margin slack, one-step shortfall, and drift, where drift is the additional normalized margin drop the iterative attack reaches beyond the one-step perturbation. Together, they reconstruct the normalized post-attack margin and therefore the pass-or-fail outcome. Across 42 pretrained frozen vision encoders, the shallow survival rate carries essentially no rank information about subsequent PGD-10 to PGD-200 collapse, at Spearman -0.006, while the median shallow drift coordinate ranks the same collapse at +0.811. The result persists in a held-out encoder pool and under an ℓ_∞ evaluation. With deep evaluation limited to 11 encoders, ranking by shallow drift recovers 11 of the 17 high-collapse encoders, compared with 5 under survival-rate ranking. The full coordinate decomposition further distinguishes cases that share the same fixed-budget residual but diverge at deeper budgets, and separates margin repair from drift repair under interventions, revealing distinct repair paths that endpoint robustness alone does not identify.
Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 30 of its 36 references that are in the map. First posted on arXiv 20 Aug 2026.
Builds on
30 of 36 references.
References · 30
- 2015Deep Residual Learning for Image Recognitioncited by 52,096
- 2021Learning Transferable Visual Models From Natural Language Supervisioncited by 33,744
- 2020An Image is Worth 16x16 Words: Transformers for Image Recognition at Scalecited by 30,186
- 2021Swin Transformer: Hierarchical Vision Transformer using Shifted Windowscited by 12,139
- 2021Emerging Properties in Self-Supervised Vision Transformerscited by 6,968
- 2016Densely Connected Convolutional Networkscited by 6,720
- 2019EfficientNet: Rethinking Model Scaling for Convolutional Neural Networkscited by 6,442
- 2020Training data-efficient image transformers & distillation through attentioncited by 4,586
- 2019Searching for MobileNetV3cited by 1,994
- 2020Reliable evaluation of adversarial robustness with an ensemble of diverse parameter-free attackscited by 1,451
- 2019Certified Adversarial Robustness via Randomized Smoothingcited by 1,340
- 2020Fast is better than free: Revisiting adversarial trainingcited by 727
18 more
- 2020Prevalence of Neural Collapse during the terminal phase of deep learning trainingcited by 719
- 2020RobustBench: a standardized adversarial robustness benchmarkcited by 661
- 2019On Evaluating Adversarial Robustnesscited by 447
- 2020Do Adversarially Robust ImageNet Models Transfer Better?cited by 316
- 2018Adversarial Risk and the Dangers of Evaluating Against Weak Attackscited by 221
- 2018Lipschitz-Margin Training: Scalable Certification of Perturbation Invariance for Deep Neural Networkscited by 195
- 2021Are Transformers More Robust Than CNNs?cited by 187
- 2018Evaluating the Robustness of Neural Networks: An Extreme Value Theory Approachcited by 182
- 2018Robustness via curvature regularization, and vice versacited by 175
- 2019Adversarial Robustness through Local Linearizationcited by 146
- 2021On the Adversarial Robustness of Vision Transformerscited by 106
- 2021RobustART: Benchmarking Robustness on Architecture Design and Training Techniquescited by 79
- 2022Make Some Noise: Reliable and Efficient Single-Step Adversarial Trainingcited by 43
- 2024AttackBench: Evaluating Gradient-based Attacks for Adversarial Examplescited by 14
- 2022Fast and Reliable Evaluation of Adversarial Robustness with Minimum-Margin Attackcited by 13
- 2024Detecting Brittle Decisions for Free: Leveraging Margin Consistency in Deep Robust Classifierscited by 10
- 2023Identifying Adversarially Attackable and Robust Samplescited by 5
- 2025Adversarial Robustness of Discriminative Self-Supervised Learning in Visioncited by 1
Built on by
Not cited yet.