On robust overfitting: adversarial training induced distribution matters

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Tian, Runzhi, Mao, Yongyi
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866916120752029696
author Tian, Runzhi
Mao, Yongyi
author_facet Tian, Runzhi
Mao, Yongyi
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.
format Preprint
id arxiv_https___arxiv_org_abs_2311_16526
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle On robust overfitting: adversarial training induced distribution matters
Tian, Runzhi
Mao, Yongyi
Machine Learning
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.
title On robust overfitting: adversarial training induced distribution matters
topic Machine Learning
url https://arxiv.org/abs/2311.16526