English

Catastrophic Overfitting, Entropy Gap and Participation Ratio: A Noiseless $l^p$ Norm Solution for Fast Adversarial Training

Machine Learning 2026-05-19 v2 Artificial Intelligence

Abstract

Adversarial training is a cornerstone of robust deep learning, but fast methods like the Fast Gradient Sign Method (FGSM) often suffer from Catastrophic Overfitting (CO), where models become robust to single-step attacks but fail against multi-step variants. While existing solutions rely on noise injection, regularization, or gradient clipping, we propose a novel solution that purely controls the lpl^p training norm to mitigate CO. Our study is motivated by the empirical observation that CO is more prevalent under the ll^{\infty} norm than the l2l^2 norm. Leveraging this insight, we develop a framework for generalized lpl^p attack as a fixed point problem and craft lpl^p-FGSM attacks to understand the transition mechanics from l2l^2 to ll^{\infty}. This leads to our core insight: CO emerges when highly concentrated gradients where information localizes in few dimensions interact with aggressive norm constraints. By quantifying gradient concentration through Participation Ratio and entropy measures, we develop an adaptive lpl^p-FGSM that automatically tunes the training norm based on gradient information. Extensive experiments demonstrate that this approach achieves strong robustness without requiring additional regularization or noise injection, providing a novel and theoretically-principled pathway to mitigate the CO problem.

Keywords

Cite

@article{arxiv.2505.02360,
  title  = {Catastrophic Overfitting, Entropy Gap and Participation Ratio: A Noiseless $l^p$ Norm Solution for Fast Adversarial Training},
  author = {Fares B. Mehouachi and Saif Eddin Jabari},
  journal= {arXiv preprint arXiv:2505.02360},
  year   = {2026}
}

Comments

26 pages, 13 figures, 5 table. Preliminary version at NeurIPS 2025 Reliable and Responsible AI Workshop. Code: https://github.com/FaresBMehouachi/lpfgsm