arrow
Return

Adversarial Coreset Selection for Efficient Robust Training

delete2023-08-14
delete1
delete
OA
AI
H
Hadi M. Dolatabadi *
S
Sarah Erfani
C
Christopher Leckie
DOI:10.1007/s11263-023-01860-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
It has been shown that neural networks are vulnerable to adversarial attacks: adding well-crafted, imperceptible perturbations to their input can modify their output. Adversarial training is one of the most effective approaches to training robust models against such attacks. Unfortunately, this method is much slower than vanilla training of neural networks since it needs to construct adversarial examples for the entire training data at every iteration. By leveraging the theory of coreset selection, we show how selecting a small subset of training data provides a principled approach to reducing the time complexity of robust training. To this end, we first provide convergence guarantees for adversarial coreset selection. In particular, we show that the convergence bound is directly related to how well our coresets can approximate the gradient computed over the entire training data. Motivated by our theoretical analysis, we propose using this gradient approximation error as our adversarial coreset selection objective to reduce the training set size effectively. Once built, we run adversarial training over this subset of the training data. Unlike existing methods, our approach can be adapted to a wide variety of training objectives, including TRADES, l(p )PGD, and Perceptual Adversarial Training. We conduct extensive experiments to demonstrate that our approach speeds up adversarial training by 2-3 times while experiencing a slight degradation in the clean and robust accuracy.
Keywords:
Adversarial training
Coreset selection
Efficient training
Robust deep learning
Image classification

Journal

International Journal of Computer Vision cover
International Journal of Computer Vision
IF:
9.3
Papers:
3.9K
Citations:
2.8W

Organization

U
university of melbourne
Scholars:
5.7W
Papers: 5.4W
Citations: 69
Cited Papers

Cited Papers

When Does Model-Based Control Pay Off?
err2016-08-26
err0
errOAAI
errWouter Kool; Fiery A. Cushman; Samuel J. Gershman
errShare
errSave
ImageNet Large Scale Visual Recognition Challenge
err2015-04-11
err2.7W
PREAI
errRussakovsky, Olga; Deng, Jia; Su, Hao; Krause, Jonathan; Satheesh, Sanjeev; Ma, Sean; Huang, Zhiheng; Karpathy, Andrej; Khosla, Aditya; Bernstein, Michael; Berg, Alexander C.; Fei-Fei, Li
errShare
errSave
THE ROBUSTNESS OF EDDY CORRELATION FLUXES FOR AMAZON RAIN FOREST CONDITIONS
err2004-08-01
err0
errOAAI
errB. Kruijt; J. A. Elbers; C. von Randow; A. C. Araújo; P. J. Oliveira; A. Culf; A. O. Manzi; A. D. Nobre; P. Kabat; E. J. Moors
errShare
errSave
Green AI
err2020-11-17
err569
PREAI
errSchwartz, Roy; Dodge, Jesse; Smith, Noah A.; Etzioni, Oren
errShare
errSave
Automated Pupil Perimetry Pupil Field Mapping in Patients and Normal Subjects
err1991-04-01
err0
PREAI
errRandy H. Kardon; Pinar Aydin Kirkali; H. Stanley Thompson
errShare
errSave
Dynamic Excitations of Fractional Quantum Hall Edge Channels
err1997-11-10
err0
PREAI
errG. Ernst; N. B. Zhitenev; R. J. Haug; K. von Klitzing
errShare
errSave
researcher View more