Saved in:
Bibliographic Details
Main Authors: Tian, Runzhi, Mao, Yongyi
Format: Preprint
Published: 2023
Subjects:
Online Access:https://arxiv.org/abs/2311.16526
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • Adversarial training may be regarded as standard training with a modified loss function. But its generalization error appears much larger than standard training under standard loss. This phenomenon, known as robust overfitting, has attracted significant research attention and remains largely as a mystery. In this paper, we first show empirically that robust overfitting correlates with the increasing generalization difficulty of the perturbation-induced distributions along the trajectory of adversarial training (specifically PGD-based adversarial training). We then provide a novel upper bound for generalization error with respect to the perturbation-induced distributions, in which a notion of the perturbation operator, referred to "local dispersion", plays an important role. Experimental results are presented to validate the usefulness of the bound and various additional insights are provided.