mlsanityData to 14 Oct 2026

Tail-Weight Control and Localized Generalization in Nearly Low-Rank Adversarial Classification

arXiv 2609.23688 ↗First posted 20 Sep 2026cs.LG cs.AIcited by 0

Not on the map. Why?

Abstract (arXiv)

Empirical ramp fitting can assign weight to pure-noise features even when the population optimum ignores them. We quantify this gap for norm-constrained adversarial classification with Gaussian signal and noise. The variance cost relative to normalized signed mean separates into two factors: selecting observations inside the active margin window and the curvature induced by the norm constraint. Changing the tail variance leaves the activewindow probability unchanged but changes the second factor. With positive attack budget and a signal-only predictor of risk below one half, we prove a uniform quadratic tail-deletion bound, including at zero tail variance. Sufficiently accurate approximate global empirical minimizers admit exact fixeddimensional asymptotic covariances in the low-risk regime with isotropic principal covariance. For positive tail variance at most principal variance, the product exceeds one; an additional moment condition transfers it to expected excess ramp and robust classification risks. A wide window analysis characterizes when this ordering reverses. Controlled experiments test the decomposition, and a separate contamination study examines its scope outside the Gaussian training model.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 13 of its 19 references that are in the map. First posted on arXiv 20 Sep 2026.

Builds on

13 of 19 references.

References · 13

  1. 2018Adversarially Robust Generalization Requires More Datacited by 318
  2. 2018Rademacher Complexity for Adversarially Robust Generalizationcited by 132
  3. 2020Precise Statistical Analysis of Classification Accuracies for Adversarial Trainingcited by 50
  4. 2020Adversarial Learning Guarantees for Linear Hypotheses and Neural Networkscited by 47
  5. 2020Calibrated Surrogate Losses for Adversarially Robust Classificationcited by 36
  6. 2020Sharp Statistical Guarantees for Adversarially Robust Gaussian Classificationcited by 28
  7. 2018Distributed Inference for Linear Support Vector Machinecited by 13
  8. 2021Benign Overfitting in Adversarially Robust Linear Classificationcited by 11
  9. 2020Adversarial Classification via Distributional Robustness with Wasserstein Ambiguitycited by 8
  10. 2021Adversarial robustness for latent models: Revisiting the robust-standard accuracies tradeoffcited by 8
  11. 2019Adversarially Robust Low Dimensional Representationscited by 7
  12. 2024A High Dimensional Statistical Model for Adversarial Training: Geometry and Trade-Offscited by 7
1 more
  1. 2024On the Geometry of Regularization in Adversarial Training: High-Dimensional Asymptotics and Generalization Boundscited by 4

Built on by

Not cited yet.