P ERCEPTUAL A DVERSARIAL R OBUSTNESS : G ENERALIZABLE D EFENSES A GAINST U NFORESEEN T HREAT M
ODELS
Anonymous authors
Paper under double-blind review
A BSTRACT
A key challenge in adversarial robustness is the lack of a precise mathematical characterization of human perception, used in the deﬁnition of adversarial attacks that are imperceptible to human eyes.
Most current attacks and defenses try to avoid this issue by considering restrictive adversarial threat models such as those bounded by L 2 or L ∞ distance, spatial perturbations, etc.
However, models that are robust against any of these restrictive threat models are still fragile against other threat models, i.e. they have poor generalization to unforeseen attacks.
Moreover, even if a model is robust against the union of several restrictive threat models, it is still susceptible to other imperceptible adversarial examples that are not contained in any of the constituent threat models.
To resolve these issues, we propose adversarial training against the set of all imperceptible adversarial examples.
Since this set is intractable to compute without a human in the loop, we approximate it using deep neural networks.
We call this threat model the neural perceptual threat model (NPTM); it includes adversarial examples with a bounded neural perceptual distance (a neural network-based approximation of the true perceptual distance) to natural images.
Through an extensive perceptual study, we show that the neural perceptual distance correlates well with human judgements of perceptibility of adversarial examples, validating our threat model.
Under the NPTM, we develop novel perceptual adversarial attacks and defenses.
Because the NPTM is very broad, we ﬁnd that Perceptual Adversarial Training (PAT) against a perceptual attack gives robustness against many other types of adversarial attacks.
We test PAT on CIFAR-10 and ImageNet-100 against ﬁve diverse adversarial attacks: L 2 , L ∞ , spatial, recoloring, and JPEG
We ﬁnd that PAT achieves state-of-the-art robustness against the union of these ﬁve attacks—more than doubling the accuracy over the next best model— without training against any of them.
That is, PAT generalizes well to unforeseen perturbation types.
This is vital in sensitive applications where a particular threat model cannot be assumed, and to the best of our knowledge, PAT is the ﬁrst adversarial defense with this property.
I NTRODUCTION
Many modern machine learning algorithms are susceptible to adversarial examples: carefully crafted inputs designed to fool models into giving incorrect outputs (Biggio et al., 2013; Szegedy et al., 2014; Kurakin et al., 2016a;
Xie et al., 2017).
Much research has focused on increasing classiﬁers’ robustness against adversarial attacks (Goodfellow et al., 2015; Madry et al., 2018; Zhang et al., 2019a).
However, existing adversarial defenses for image classiﬁers generally consider simple threat models.
An adversarial threat model deﬁnes a set of perturbations that may be made to an image in order to produce an adversarial example.
Common threat models include L 2 and L ∞ threat models, which constrain adversarial examples to be close to the original image in L 2 or L ∞ distances.
Some work has proposed additional threat models which allow spatial perturbations (Engstrom et al., 2017;
Wong et al., 2019; Xiao et al., 2018), recoloring (Hosseini and Poovendran, 2018; Laidlaw and Feizi, 2019; Bhattad et al., 2019), and other modiﬁcations (Song et al., 2018;
Zeng et al., 2019) of an image.
There are multiple issues with these unrealistically constrained adversarial threat models.
First, hardening against one threat model assumes that an adversary will only attempt attacks within that
[Figure] [Figure]
threat model.
Although a classiﬁer may be trained to be robust against L ∞ attacks, for instance, an attacker could easily generate a spatial attack to fool the classiﬁer.
One possible solution is to train against multiple threat models simultaneously (Jordan et al., 2019; Laidlaw and Feizi, 2019;
Maini et al., 2019; Tramer and Boneh, 2019).
However, this generally results in a lower robustness against any one of the threat models when compared to hardening against that threat model alone.
Furthermore, not all possible threat models may be known at training time, and adversarial defenses do not usually generalize well to unforeseen threat models (Kang et al., 2019).
The ideal solution to these drawbacks would be a defense that is robust against a wide, unconstrained threat model.
We differentiate between two such threat models.
The unrestricted adversarial threat model (Brown et al., 2018) encompasses any adversarial example that is labeled as one class by a classiﬁer but a different class by humans.
On the other hand, we deﬁne the perceptual adversarial threat model as including all perturbations of natural images such that the perturbations are imperceptible to a human.
Most existing narrow threat models such as L 2 , L ∞ , etc. are near subsets of the perceptual threat model (Figure 1).
Some other threat models, such as adversarial patch attacks (Brown et al., 2018), may include perceptible changes without changing the true class of an image and as such are contained in the unrestricted adversarial threat model.
In this work, we focus on the perceptual threat model.
The perceptual threat model can be formalized given the true perceptual distance d ∗ ( x 1 , x 2 ) between images x 1 and x 2 , deﬁned as how different two images appear to humans.
For some threshold (cid:15) ∗ , which we call the perceptibility threshold, images x and x (cid:48) are indistinguishable from one another as long as d ∗ ( x , x (cid:48) ) ≤ (cid:15) ∗ .
Note that in general (cid:15) ∗ may depend on the speciﬁc input.
Then, the perceptual threat model for a natural input x includes all adversarial examples (cid:101) x which cause misclassiﬁcation but are imperceptibly different from x , i.e. d ∗ ( x , (cid:101) x ) ≤ (cid:15) ∗ .
The true perceptual distance d ∗ ( · , · ) , however, cannot be easily computed or optimized against.
To solve this issue, we propose to use a neural perceptual distance , an approximation of the true perceptual distance between images using neural networks.
Fortunately, there have been many surrogate perceptual distances proposed in the computer vision literature such as SSIM (Wang et al., 2004).
Recently, Zhang et al.
(2018) discovered that comparing the internal activations of a convolutional neural network when two different images are passed through provides a measure,
Learned Perceptual Image Patch Similarity (LPIPS), that correlates well with human perception.
We propose to use the LPIPS distance d ( · , · ) in place of the true perceptual distance d ∗ ( · , · ) to formalize the neural perceptual threat model (NPTM).
We present adversarial attacks and defenses for the proposed NPTM.
Generating adversarial examples bounded by the neural perceptual distance is difﬁcult compared to generating L p adversarial examples because of the complexity and non-convexness of the constraint.
However, we develop two attacks for the NPTM, P erceptual P rojected G radient D escent ( PPGD ) and L agrangian P erceptual
A ttack
( LPA ) (see Section 4 for details).
We ﬁnd that LPA is by far the strongest adversarial attack at a given level of perceptibility (see Figure 4), reducing the most robust classiﬁer studied to only 2.4% accuracy on ImageNet-100 (a subset of ImageNet) while remaining imperceptible.
LPA also ﬁnds adversarial examples outside of any of the other threat models studied (see Figure 2).
Thus, even if a model is robust to many narrow threat models ( L p , spatial, etc.), LPA can still cause serious errors.
In addition to these attacks, which are suitable for evaluation of a classiﬁer against the NPTM, we also develop Fast-LPA, a more efﬁcient version of LPA that we use in P erceptual A dversarial T raining ( PAT ).
Remarkably, using PAT to train a neural network classiﬁer produces a single model with high robustness against a variety of imperceptible perturbations, including L ∞ , L 2 , spatial, recoloring, and
JPEG attacks, on CIFAR-10 and ImageNet-100 (Tables 2 and 3).
For example, PAT on ImageNetgives 32.5% accuracy against the union of these ﬁve attacks, whereas L ∞ and L 2 adversarial training give 0.5% and 12.3% accuracy, respectively (Table 1).
PAT achieves more than double the accuracy against this union of ﬁve threat models despite not explicitly training against any of them.
Thus, it generalizes well to unseen threat models.
[Table]
Does the LPIPS distance accurately reﬂect human perception when it is used to evaluate adversarial examples?
We performed a study on Amazon Mechanical Turk (AMT) to determine how perceptible 7 different types of adversarial perturbations such as L ∞ , L 2 , spatial, and recoloring attacks are at multiple threat-speciﬁc bounds.
We ﬁnd that LPIPS correlates well with human judgements across all the different adversarial perturbation types we examine.
This indicates that the NPTM closely matches the true perceptual threat model and reinforces the utility of our perceptual attacks to measure adversarial robustness against an expansive threat model.
Furthermore, this study allows calibration of a variety of attack bounds to a single perceptibility metric.
We will release our dataset of adversarial examples along with the annotations made by participants for further study.
R ELATED W ORK Adversarial robustness
Adversarial robustness has been studied extensively for L 2 or L ∞ threat models (Goodfellow et al., 2015; Carlini and Wagner, 2017; Madry et al., 2018) and non-
L p threat models such as spatial perturbations (Engstrom et al., 2017; Xiao et al., 2018; Wong et al., 2019), recoloring of an image (Hosseini and Poovendran, 2018; Laidlaw and Feizi, 2019; Bhattad et al., 2019), and perturbations in the frequency domain (JPEG attacks) (Kang et al., 2019).
The most popular known adversarial defense for these threat models is adversarial training Kurakin et al.
(2016b); Madry et al.
; Zhang et al.
(2019a) where a neural network is trained to minimize the worst-case loss in a region around the input.
Recent evaluation methodologies such as Unforeseen
Attack Robustness (UAR) (Kang et al., 2019) and the Unrestricted Adversarial Examples challenge (Brown et al., 2018) have raised the problem of ﬁnding an adversarial defense which gives good robustness under more general threat models.
Sharif et al.
(2018) conduct a perceptual study showing that L p threat models are a poor approximation of the perceptual threat model.
Dunn et al.
(2020) and
Xu et al.
(2020) have developed adversarial attacks that manipulate higher-level, semantic features.
Jordan et al.
ﬁrst explored quantifying adversarial distortions with LPIPS distance.
Perceptual similarity
Two basic similarity measures for images are the L 2 distance and the Peak
Signal-to-Noise Ratio (PSNR).
However, these similarity measures disagree with human vision on perturbations such as blurring and spatial transformations, which has motivated others including SSIM (Wang et al., 2004), MS-SSIM (Wang et al., 2003), CW-SSIM (Sampat et al., 2009), HDR-VDP- (Mantiuk et al., 2011) and LPIPS (Zhang et al., 2018).
MAD competition (Wang and Simoncelli, 2008) uses a constrained optimization technique related to our attacks to evaluate perceptual measures.
Perceptual adversarial robustness
Although LPIPS was previously proposed, it has mostly been used for development and evaluation of generative models (Huang et al., 2018;
Karras et al., 2019).
To the best of our knowledge, we are the ﬁrst to apply a more accurate perceptual distance to the problem of improving adversarial robustness.
As we show, adversarial defenses based on L 2 or L ∞ attacks are unable to generalize to a more diverse threat model.
Our method, PAT, is the ﬁrst we know of that can generalize to unforeseen threat models.
Original
Self-bd.
LPA
External-bd.
LPA
Original
Self-bd.
LPA
External-bd.
LPA
N EURAL P ERCEPTUAL T HREAT M ODEL (NPTM)
Since the true perceptual distance between images cannot be efﬁciently computed, we use approximations of it based on neural networks, i.e. neural perceptual distances.
In this paper, we focus on the LPIPS distance (Zhang et al., 2018) while we note that other neural perceptual distances can also be used in our attacks and defenses.
Let g : X → Y be a convolutional image classiﬁer network deﬁned on images x ∈ X .
Let g have L layers, and let the internal activations (outputs) of the l -th layer of g ( x ) for an input x be denoted as g l ( x ) .
Zhang et al.
(2018) have found that normalizing and then comparing the internal activations of convolutional neural networks correlates well with human similarity judgements.
Thus, the ﬁrst step in calculating the LPIPS distance using the network g ( · ) is to normalize the internal activations across the channel dimension such that the L 2 norm over channels at each pixel is one.
Let ˆ g l ( x ) denote these channel-normalized activations at the l -th layer of the network.
Next, the activations are normalized again by layer size and ﬂattened into a single vector φ ( x ) (cid:44)
[Equation]
where w l and h l are the width and height of the activations in layer l , respectively.
The function φ : X → A thus maps the inputs x ∈ X of the classiﬁer g ( · ) to the resulting normalized, ﬂattened internal activations φ ( x ) ∈ A , where A ⊆ R m refers to the space of all possible resulting activations.
The LPIPS distance d ( x 1 , x 2 ) between images x 1 and x 2 is then deﬁned as:
[Equation]
In the original LPIPS implementation, Zhang et al.
(2018) learn weights to apply to the normalized activations based on a dataset of human perceptual judgements.
However, they ﬁnd that LPIPS is a good surrogate for human vision even without the additional learned weights; this is the version we use since it avoids the need to collect such a dataset.
Now let f : X → Y be a classiﬁer which maps inputs x ∈ X to labels f ( x ) ∈ Y .
f ( · ) could be the same as g ( · ) , or it could be a different network; we experiment with both.
For a given natural input x with the true label y , a neural perceptual adversarial example with a perceptibility bound (cid:15) is an input (cid:101) x
∈
X such that (cid:101) x must be perceptually similar to x but cause f to misclassify:
[Equation]
and
[Equation]
P ERCEPTUAL A DVERSARIAL A TTACKS
We propose attack methods which attempt to ﬁnd an adversarial example with small perceptual distortion.
Developing adversarial attacks that utilize the proposed neural perceptual threat model is more difﬁcult than that of standard L p threat models, because the LPIPS distance constraint is more complex than L p constraints.
In general, we ﬁnd an adversarial example that satisﬁes (2) by maximizing a loss function L within the LPIPS bound.
The loss function we use is similar to the margin loss from Carlini and Wagner (2017), deﬁned as
[Equation]
where z i ( x ) is the i -th logit output of the classiﬁer f ( · ) .
This gives the constrained optimization max
[Equation] [Equation]
Note that in this attack problem, the classiﬁer network f ( · ) and the LPIPS network g ( · ) are ﬁxed.
These two networks could be identical, in which case the same network that is being attacked is used to calculate the LPIPS distance that bounds the attack; we call this a self-bounded attack.
If a different network is used to calculate the LPIPS bound, we call it an externally-bounded attack.
Based on this formulation, we propose two perceptual attack methods, Perceptual Projected Gradient
Descent (PPGD) and Lagrangian Perceptual Attack (LPA).
See Figures 3 and 7 for sample results.
Perceptual Projected Gradient Descent (PPGD)
The ﬁrst of our two attacks is analogous to the PGD (Madry et al., 2018)
attacks used for L p threat models.
In general, these attacks consist of iteratively performing two steps on the current adversarial example candidate: (a) taking a step of a certain size under the given distance that maximizes a ﬁrst-order approximation of the misclassiﬁcation loss, and (b) projecting back onto the feasible set of the threat model.
Identifying the ideal ﬁrst-order step is easy in L 2 and L ∞ threat models; it is the gradient of the loss function and the sign of the gradient, respectively.
However, computing this step is not straightforward with the LPIPS distance, because the distance metric itself is deﬁned by a neural network.
Following (3), we desire to ﬁnd a step δ to maximize L ( f ( x + δ ) , y ) such that d ( x + δ, x ) = (cid:107) φ ( x + δ ) − φ ( x ) (cid:107) 2 ≤ η , where η is the step size.
Let ˆ f ( x ) :
= L ( f ( x ) , y ) for an input x ∈ X .
Let
J be the Jacobian of φ ( · ) at x and ∇ ˆ f be the gradient of ˆ f ( · ) at x .
Then, we can approximate (3) using a ﬁrst-order Taylor’s approximation of φ and ˆ f as follows:
[Equation]
subject to
[Equation]
We show that this constrained optimization can be solved in a closed form:
Lemma 1.
Let J + denote the pseudoinverse of J .
Then the solution to (4) is given by
[Equation]
See Appendix A.1 for the proof.
This solution is still difﬁcult to efﬁciently compute, since calculating
J + and inverting J (cid:62) J are computationally expensive.
Thus, we approximately solve for δ ∗ using the conjugate gradient method; see Appendix A.1 for details.
Perceptual PGD consists of repeatedly ﬁnding ﬁrst-order optimal δ ∗ to add to the current adversarial example (cid:101) x for a number of steps.
Following each step, if the current adversarial example (cid:101) x is outside the LPIPS bound, we project (cid:101) x back onto the threat model such that d ( (cid:101) x , x ) ≤ (cid:15) .
The exact projection is again difﬁcult due to the non-convexity of the feasible set.
Thus, we solve it approximately with a technique based on Newton’s method; see Algorithm 4 in the appendix).
Lagrangian Perceptual Attack (LPA)
The second of our two attacks uses a Lagrangian relaxation of the attack problem (3) similar to that used by Carlini and Wagner (2017) for constructing L 2 and
L ∞ adversarial examples.
We call this attack the Lagrangian Perceptual Attack (LPA) because we perform a search for the optimal Lagrangian weight λ to apply to the constraint.
To derive the attack, we use the following Lagrangian relaxation of (3):
[Equation]
The perceptual constraint cost, multiplied by λ in (5), is designed to be 0 as long as the adversarial example is within the allowed perceptual distance; i.e. d ( (cid:101) x , x ) ≤ (cid:15) ; once d ( (cid:101) x , x ) > (cid:15) , however, it increases linearly by the LPIPS distance from the original input x .
Similar to L p attacks of Carlini and
Wagner (2017), we adaptively change λ to ﬁnd an adversarial example within the allowed perceptual distance; see Appendix A.2 for details.
P ERCEPTUAL A DVERSARIAL T RAINING (PAT)
The developed perceptual attacks can be used to harden a classiﬁer against a variety of adversarial attacks.
The intuition, which we verify in Section 7, is that if a model is robust against neural perceptual attacks, it can demonstrate an enhanced robustness against other types of unforeseen adversarial attacks.
Inspired by adversarial training used to robustify models against L p attacks, we propose a method called Perceptual Adversarial Training (PAT).
Suppose we wish to train a classiﬁer f ( · ) over a distribution of inputs and labels ( x , y ) ∼ D such that it is robust to the perceptual threat model with bound (cid:15) .
Let L ce denote the cross entropy (negative log likelihood) loss and suppose the classiﬁer f ( · ) is parameterized by θ f .
Then, PAT consists of optimizing f ( · ) in a manner analogous to L p adversarial training (Madry et al., 2018):
[Equation]
The training formulation attempts to minimize the worst-case loss within a neighborhood of each training point x .
In PAT, the neighborhood is bounded by the LPIPS distance.
Recall that the LPIPS distance is itself deﬁned based on a particular neural network classiﬁer.
We refer to the normalized, ﬂattened activations of the network used to deﬁne LPIPS as φ ( · ) and θ φ to refer to its parameters.
We explore two variants of PAT differentiated by the choice of the network used to deﬁne φ ( · ) .
In externally-bounded PAT, a separate, pretrained network is used to calculate φ ( · ) , the LPIPS distance d ( · , · ) .
In self-bounded PAT, the same network which is being trained for classiﬁcation is used to calculate the LPIPS distance, i.e. θ φ ⊆ θ f .
Note that in self-bounded PAT the deﬁnition of the LPIPS distance changes during the training as the classiﬁer is optimized.
The inner maximization in (6) is intractable to compute exactly.
However, we can use the perceptual attacks developed in Section 4 to approximately solve it.
Since the inner maximization must be solved repeatedly during the training process, we use an inexpensive variant of the LPA attack called
Fast-LPA.
In contrast to LPA, Fast-LPA does not search over values of λ .
It also does not include a projection step at the end of the attack, which means it may sometimes produce adversarial examples outside the training bound.
While this makes it unusable for evaluation, it is ﬁne for training.
Using
Fast-LPA, PAT is nearly as fast as adversarial training; see Appendix A.3 and Algorithm 3 for details.
P ERCEPTUAL E VALUATION
We conduct a thorough perceptual evaluation of our NPTM and attacks to ensure that the resulting adversarial examples are imperceptible.
We also compare the perceptibility of perceptual adversarial attacks to ﬁve narrow threat models: L ∞ and L 2 attacks, JPEG attacks (Kang et al., 2019), spatially transformed adversarial examples (StAdv) (Xiao et al., 2018), and functional adversarial attacks (ReColorAdv) (Laidlaw and Feizi, 2019).
The comparison allows us to determine if the LPIPS distance is a good surrogate for human comparisons of similarity.
It also allows us to set bounds across threat models with approximately the same level of perceptibility.
To determine how perceptible a particular threat model is at a particular bound (e.g. L ∞ attacks at (cid:15) = 8 / 255 ), we perform an experiment based on just noticeable differences (JND).
We show pairs of images to participants on Amazon Mechanical Turk (AMT), an online crowdsourcing platform.
In each pair, one image is a natural image from ImageNet-100 and one image is an adversarial perturbation of the natural image, generated using the particular attack against a classiﬁer hardened to that attack.
One of the images, chosen randomly, is shown for one second, followed by a blank screen for 250ms, followed by the second image for one second.
Then, participants must choose whether they believe the images are the same or different.
This procedure is identical to that used by
Zhang et al.
(2018) to originally validate the LPIPS distance.
We report the proportion of pairs for which participants report the images are “different” as the perceptibility of the attack.
In addition to adversarial example pairs, we also include sentinel image pairs which are exactly the same; only 4.1% of these were annotated as “different.”
We collect about 1,000 annotations of image pairs for each of 3 bounds for all ﬁve threat models, plus our PPGD and LPA attacks (14k annotations total for 2.8k image pairs).
The three bounds for each attack are labeled as small, medium, and large; bounds with the same label have similar perceptibility across threat models (see Appendix D Table 4).
We will make the dataset of image pairs and associated annotations available for use by the community.
To determine if the LPIPS threat model is a good surrogate for the perceptual threat model, we use various classiﬁers to calculate the LPIPS distance d ( · , · ) between the pairs of images used in the perceptual study.
For each classiﬁer, we determine the correlation between the mean LPIPS distance it assigns to image pairs from each attack and the perceptibility of that attack (Figure 4c).
We ﬁnd that AlexNet (Krizhevsky et al., 2012), trained normally on ImageNet (Russakovsky et al., 2015), correlates best with human perception of these adversarial examples ( r = 0.94); this agrees with
[Figure]
P e r ce p ti b ilit y
[Figure] [Figure]
L ∞
L
JPEG
StAdv
ReColorAdv
PPGD (ours)
LPA (ours)
L
SS I M
A l e x
N e t ( i n it )
R e s
N e t - ( i n it ) (c) Distance models 0 .0 .1 .
P e r ce p ti b ilit
y c
o rr e l a ti on
Zhang et al.
(2018) who also ﬁnd that AlexNet-based LPIPS correlates best with human perception (Figure 4).
A normally trained ResNet-50 correlates similarly, but not quite as well.
Because AlexNet is the best proxy for human judgements of perceptual distance, we use it for all externally-bounded evaluation attacks.
Note that even with an untrained network at initialization, the LPIPS distance correlates with human perception better than the L 2 distance.
This means that even during the ﬁrst few epochs of self-bounded PAT, the training adversarial examples are perceptually-aligned.
We use the results of the perceptual study to investigate which attacks are strongest at a particular level of perceptibility.
We evaluate each attack on a classiﬁer hardened against that attack via adversarial training, and plot the resulting success rate against the proportion of correct annotations from the perceptual study.
Out of the narrow threat models, we ﬁnd that L 2 attacks are the strongest for their perceptibility.
However, our proposed PPGD and LPA attacks reduce a PAT-trained classiﬁer to even lower accuracies (8.2% for PPGD and 0% for LPA), making it the strongest attack studied.
E XPERIMENTS
We compare Perceptual Adversarial Training (PAT) to adversarial training against narrow threat models ( L p , spatial, etc.) on CIFAR-10 (Krizhevsky and Hinton, 2009) and ImageNet-100 (the subset of ImageNet (Russakovsky et al., 2015) containing every tenth class by WordNet ID order).
We ﬁnd that PAT results in classiﬁers with robustness against a broad range of narrow threat models.
We also show that our perceptual attacks, PPGD and LPA, are strong against adversarial training with narrow threat models.
We evaluate with externally-bounded PPGD and LPA (Section 4), using AlexNet to determine the LPIPS bound because it correlates best with human judgements (Figure 4c).
For Land L ∞ robustness evaluation we use AutoAttack (Croce and Hein, 2020), which combines four strong attacks, including two PGD variants and a black box attack, to give reliable evaluation.
Evaluation metrics
For both datasets, we evaluate classiﬁers’ robustness to a range of threat models using two summary metrics.
First, we compute the union accuracy against all narrow threat models ( L ∞ , L 2 , StAdv, ReColorAdv, and JPEG for ImageNet-100); this is the proportion of inputs for which a classiﬁer is robust against all these attacks.
Second, we compute the unseen mean accuracy , which is the mean of the accuracies against all the threat models not trained against; this measures how well robustness generalizes to other threat models.
CIFAR-
We test ResNet-50s trained on the CIFAR-10 dataset with PAT and adversarial training (AT) against six attacks (see Table 2): L ∞ and L 2 AutoAttack, StAdv (Xiao et al., 2018), ReColorAdv (Laidlaw and Feizi, 2019), and PPGD and LPA.
This allows us to determine if PAT gives robustness against a range of adversarial attacks.
We experiment with using various models to calculate the LPIPS distance during PAT.
We try using the same model both for classiﬁcation and to
[Table] [Table]
calculate the LPIPS distance (self-bounded PAT).
We also use AlexNet trained on CIFAR-10 prior to
PAT (externally-bounded PAT).
We ﬁnd that PAT outperforms L p adversarial training and TRADES (Zhang et al., 2019a), improving the union accuracy from <5% to >20%, and nearly doubling mean accuracy against unseen threat models from 26% to 49%.
Surprisingly, we ﬁnd that PAT even outperforms threat-speciﬁc AT against StAdv and ReColorAdv; see Appendix F.5 for more details.
Ablation studies of PAT are presented in Appendix F.1.
ImageNet-
We compare ResNet-50s trained on the ImageNet-100 dataset with PAT and adversarial training (Table 3).
Classiﬁers are tested against seven attacks at the medium bound from the perceptual study (see Section 6 and Appendix Table 4).
Self- and externally-bounded PAT give similar results.
Both produce more than double the next highest union accuracy and also signiﬁcantly increase the mean robustness against unseen threat models by around 15%.
Perceptual attacks
On both CIFAR-10 and ImageNet-100, we ﬁnd that Perceptual PGD (PPGD) and Lagrangian Perceptual Attack (LPA) are the strongest attacks studied.
LPA is the strongest, reducing the most robust classiﬁer to 9.8% accuracy on CIFAR-10 and 2.4% accuracy on ImageNet100.
Also, models most robust to LPA in both cases are those that have the best union and unseen mean accuracies.
This demonstrates the utility of evaluating against LPA as a proxy for adversarial robustness against a range of threat models.
See Appendix E for further attack experiments.
D i s t a n ce s o f a dv .
e x a m p l e s (a) L ∞ distance    (b) L 2 distance 0 .0 .1 .1 .(c)
LPIPS (self)
(d) LPIPS (AlexNet)
L ∞
L
JPEG
StAdv
ReColorAdv
Comparison to training against multiple attacks
Besides the baseline of adversarially training against a single attack, we also compare PAT to adversarially training against multiple attacks (Tramer and Boneh, 2019; Maini et al., 2019).
We compare three methods for multiple-attack training: choosing a random attack at each training iteration, optimizing the average loss across all attacks, and optimizing the maximum loss across all attacks.
The latter two methods are very expensive, increasing training time by a factor equal to the number of attacks trained against, so we only evaluate these methods on CIFAR-10.
As in Tramer and Boneh (2019), we ﬁnd that the maximum loss strategy leads to the greatest union accuracy among the multiple-attack training methods.
However, PAT performs even better on CIFAR-10, despite training against none of the attacks and taking one fourth of the time to train .
The random strategy, which is the only feasible one on ImageNet-100, performs much worse than PAT.
Even the best multiple-attack training strategies still fail to generalize to the unseen neural perceptual attacks, PPGD and LPA, achieving much lower accuracy than PAT.
Threat model overlap
In Figure 2, we investigate how the sets of images vulnerable to L 2 , spatial, and perceptual attacks overlap.
Nearly all adversarial examples vulnerable to L 2 or spatial attacks are also vulnerable to LPA.
However, there is only partial overlap between the examples vulnerable to Land spatial attacks.
This helps explain why PAT results in improved robustness against spatial attacks (and other diverse threat models) compared to L 2 adversarial training.
Why does PAT work better than L p adversarial training?
In Figure 5, we give further explanation of why PAT results in improved robustness against diverse threat models.
We generate many adversarial examples for the L ∞ , L 2 , JPEG, StAdv, and ReColorAdv threat models and measure their distance from the corresponding natural inputs using L p distances and the neural perceptual distance, LPIPS.
While L p distances vary widely, LPIPS gives remarkably comparable distances to different types of adversarial examples.
Covering all threat models during L ∞ or L 2 adversarial training would require using a huge training bound, resulting in poor performance, PAT can obtain robustness against all the narrow threat models at a reasonable training bound.
Robustness against common corruptions
In addition to evaluating PAT against adversarial examples, we also evaluate its robustness to random perturbations in the CIFAR-10-C and ImageNetC datasets (Hendrycks and Dietterich, 2019).
We ﬁnd that PAT gives increased robustness (lower relative mCE) against these corruptions compared to adversarial training; see Appendix G for details.
C ONCLUSION
We have presented attacks and defenses for the neural perceptual threat model (realized by the
LPIPS distance)
and shown that it closely approximates the true perceptual threat model, the set of all perturbations to natural inputs which fool a model but are imperceptible to humans.
Our work provides a novel method for developing defenses against adversarial attacks that generalize to unforeseen threat models.
Our proposed perceptual adversarial attacks and PAT could be extended to other vision algorithms, or even other domains such as audio and text.
A PPENDIX A P ERCEPTUAL A TTACK A LGORITHMS A. P ERCEPTUAL PGD
Recall from Section 4 that Perceptual PGD (PPGD) consists of repeatedly applying two steps: a ﬁrst-order step in LPIPS distance to maximize the loss, followed by a projection into the allowed set of inputs.
Here, we focus on the ﬁrst-order step; see Appendix A.4 for how we perform projection onto the LPIPS ball.
We wish to solve the following constrained optimization for the step δ given the step size η and current input x :
[Equation]
subject to
[Equation]
Let ˆ f ( x ) :
= L ( f ( x ) , y ) for an input x ∈ X .
Let J be the Jacobian of φ ( · ) at x and ∇ ˆ f be the gradient of ˆ f ( · ) at x .
Lemma 1.
The ﬁrst-order approximation of (7) is
[Equation]
subject to
[Equation]
and can be solved in closed-form by
[Equation]
where J
+ is the pseudoinverse of J .
Proof.
We solve (8) using Lagrange multipliers.
First, we take the gradient of the objective:
[Equation]
We can rewrite the constraint by squaring both sides to obtain
[Equation]
Taking the gradient of the constraint gives
[Equation]
Now
[Equation]
we set one gradient as a multiple of the other and solve for δ :
[Equation]
Substituting into the constraint from (8) gives
[Equation]
We substitute this value of λ into (10) to obtain
[Equation]
Original input
Adv.
example
LPIPS network (cid:101) x ∈ X φ ( (cid:101) x ) ∈
A
Normalized activations f ( (cid:101) x ) (cid:54) =
f ( x ) “shopping basket" x ∈ X f ( x ) ∈ Y φ ( x ) ∈
A f φ
LPIPS
Predicted label
LPIPS distance d(x, (cid:101) x ) = (cid:107) φ ( x ) − φ ( (cid:101) x ) (cid:107)“ﬁddler crab" f φ
Classiﬁer network (cid:15)
Solution with conjugate gradient method
Calculating (11) directly is computationally intractable for most neural networks, since inverting J (cid:62) J and calculating the pseudoinverse of J are expensive.
Instead, we approximate δ ∗ by using the conjugate gradient method to solve the following linear system, based on (9):
[Equation]
(12) ∇ ˆ f is easy to calculate using backpropagation.
The conjugate gradient method does not require calculating fully J (cid:62) J ; instead, it only requires the ability to perform matrix-vector products J (cid:62) Jv for various vectors v .
We can approximate Jv using ﬁnite differences given a small, positive value h :
[Equation]
Then, we can calculate J (cid:62) Jv by introducing an additional variable u and using autograd:
[Equation]
This allows us to efﬁciently approximate the solution of (12) to obtain ( J (cid:62) J ) − 1 ∇ ˆ f .
We useiterations of the conjugate gradient algorithm in practice.
From there, it easy to solve for λ , given that ( J + ) (cid:62) ∇ ˆ f =
J ( J (cid:62) J ) − 1 ∇ ˆ f .
Then, δ ∗ can be calculated via (10).
See Algorithm 1 for the full attack.
Computational complexity
PPGD’s running time scales with the number of steps T and the number of conjugate gradient iterations K .
It also depends on whether the attack is self-bounded (the same network is used for classiﬁcation and the LPIPS distance) or externally-bounded (different networks are used).
For each of the T steps, θ ( (cid:101) x ) , ∇ (cid:101) x
L ( f ( (cid:101) x ) , y ) , and φ ( (cid:101) x + hδ k ) must be calculated once (lines 4 and 15 in Algorithm 1).
This takes 2 forward passes and 1 backward pass for the self-bounded case, andforward passes and 1 backward pass for the externally-bounded case.
In addition, J (cid:62) Jv needs to be calculated (in the M ULTIPLY J ACOBIAN routine) K + 1 times.
Each calculation of J (cid:62)
Jv requires 1 forward and 1 backward pass, assuming φ ( (cid:101) x ) is already calculated.
Finally, the projection step takes n + 1 forward passes for n iterations of the bisection method (see
Section A.4).
In all, the algorithm requires T ( K + n + 4) forward passes and T ( K + n + 3) backward passes in the self-bounded case.
In the externally-bounded case, it requires T ( K + n + 5) forward passes and the same number of backward passes.
1: procedure PPGD(classiﬁer f ( · ) , LPIPS network φ ( · ) , input x , label y , bound (cid:15) , step η ) 2: (cid:101)
[Table]
←
[Table] [Table]
0 , 1) (cid:46) initialize perturbations with random Gaussian noise 3: for t in 1 , . .
, T do (cid:46)
[Table]
is the number of steps
[Table]
[Table] [Table]
8: for k in 0 , . . .
, K − 1 do (cid:46) conjugate gradient
algorithm
; we use K = 5 iterations 9:
[Table] [Table]
[Table] [Table]
13: p
[Table]
14: end for 15: m
[Table]
(cid:46) m
≈ (cid:107) Jδ k (cid:107) for small h ; we use h = 10 −16: (cid:101) x ← ( η/m )
δ k 17: (cid:101) x ← P ROJECT ( d, (cid:101) x , x , (cid:15) ) 18: end for 19: return (cid:101) x 20: end procedure 21: 22: procedure M ULTIPLY J ACOBIAN ( φ ( · ) , (cid:101) x , v ) (cid:46) calculates J (cid:62) J v ; J is the Jacobian of φ at (cid:101) x 23:
J v ← ( φ ( (cid:101) x + h v ) − φ ( (cid:101) x )) /h
(cid:46) h is a small positive value; we use h = 10 −24:
J (cid:62) J v ← ∇ u (cid:2) φ ( (cid:101) x + u ) (cid:62) J v (cid:3) u = 25: return J (cid:62) J v 26: end procedure
A. L AGRANGIAN P ERCEPTUAL A TTACK (LPA)
Our second attack, Lagrangian Perceptual Attack (LPA), optimizes a Lagrangian relaxation of the perceptual attack problem (3): max
[Equation]
To optimize (13), we use a variation of gradient descent over (cid:101) x , starting at x with a small amount of noise added.
We perform our modiﬁed version of gradient descent for T steps.
We use a step size η , which begins at (cid:15) and decays exponentially to (cid:15)/ 10 .
At each step, we begin by taking the gradient of (13) with respect to (cid:101) x ; let ∆ refer to this gradient.
Then, we normalize ∆ to have L 2 norm 1, i.e. ˆ∆ =
∆ / (cid:107) ∆ (cid:107) 2 .
We wish to take a step in the direction of ˆ∆ of size η in LPIPS distance.
If we wanted to take a step of size η in L 2 distance, we could just take the step η ˆ∆ .
However, taking a step of particular size in LPIPS distance is harder.
We assume that the LPIPS distance is approximately linear in the direction ˆ∆ .
We can approximate the directional derivative of the LPIPS distance in the direction ˆ∆ using ﬁnite differences:
[Equation]
Here, h is a small positive value, and we assign the approximation of the directional derivative to m .
Now, we can write the ﬁrst-order Taylor expansion of the perceptual distance torwards the direction
ˆ∆ as follows:
[Equation]
we want to take a step of size η .
Plugging in and solving, we obtain
[Equation]
So, the approximate step we should take is ( η/m ) ˆ∆ .
We take this step at each of the T iterations of our modiﬁed gradient descent method.
We begin with λ = 10 − 2 .
After performing gradient descent, if d ( x , (cid:101) x ) > (cid:15) (i.e. the adversarial example is outside the constraint) we increase λ by a factor of 10 and repeat the optimization.
We repeat this entire process ﬁve times, meaning we search over λ ∈ { 10 − 2 , 10 − 1 , 10 0 , 10 1 , 10 2 } .
Finally, if the resulting adversarial example is still outside the constraint, we project it into the threat model; see Appendix 5.
Computational complexity
LPA’s running time scales with the number of iterations S used to search for λ as well as the number of gradient descent steps T .
φ ( x ) may be calculated once during the entire attack, which speeds it up.
Then, each step of gradient descent requires 2 forward andbackward passes in the self-bounded case, and 3 forward and 2 backward passes in the externallybounded case.
The projection at the end of the attack requires n + 1 forward passes for n iterations of the bisection method (see Section A.4).
In total, the attack requires 2 ST + n + 2 forward passes and ST + n + 2 backward passes in the self-bounded case, and 3 ST + n + 2 forward passes and 2 ST + n + 2 backward passes in the externally-bounded case.
1: procedure LPA(classiﬁer network f ( · ) , LPIPS distance d ( · , · ) , input x , label y , bound (cid:15) ) 2: λ ← 0 .3: (cid:101) x ← x + 0 .
01 ∗ N (0 , 1) (cid:46) initialize perturbations with random Gaussian noise 4: for i in 1 , . .
, S do (cid:46) we use S = 5 iterations to search for the best value of λ 5: for t in 1 , . .
, T do (cid:46) T is the number of steps 6: ∆ ← ∇ (cid:101) x (cid:2)
L ( f ( (cid:101) x ) , y ) − λ max (cid:0) 0 , d ( (cid:101) x , x (cid:1) − (cid:15) ) (cid:3) (cid:46) take the gradient of (5) 7: ˆ∆ =
∆ / (cid:107) ∆ (cid:107)(cid:46) normalize the gradient 8: η = (cid:15) ∗ (0 . 1) t/T (cid:46) the step size η decays exponentially 9: m ← d ( (cid:101) x , (cid:101) x + h ˆ∆) /h
(cid:46) m
≈ derivative of d ( (cid:101) x , · ) in the direction of ˆ∆ ; h = 0 .10: (cid:101) x ← (cid:101) x
+ ( η/m ) ˆ∆
(cid:46) take a step of size η in LPIPS distance 11: end for 12: if d ( (cid:101) x , x ) > (cid:15) then 13: λ ← 10 λ (cid:46) increase λ if the attack goes outside the bound 14: end if 15: end for 16: (cid:101) x
← P ROJECT ( d, (cid:101) x , x , (cid:15) ) 17: return (cid:101) x 18: end procedure
A. F AST L AGRANGIAN P ERCEPTUAL A TTACK
We use the Fast Lagrangian Perceptual Attack (Fast-LPA) for Perceptual Adversarial Training (PAT, see Section 5).
Fast-LPA is similar to LPA (Appendix A.2), with two major differences.
First,
Fast-LPA does not search over λ values; instead, during the T gradient descent steps, λ is increased exponentially from 1 to 10.
Second, we remove the projection step at the end of the attack.
This means that Fast-LPA may produce adversarial examples outside the threat model.
This means that
Fast-LPA cannot be used for evaluation, but it is ﬁne for training.
Computational complexity
Fast-LPA’s running time can be calculated similarly to LPA’s (see
Section A.2), except that S
=
and there is no projection step.
Let T be the number of steps taken during the attack.
Then Fast-LPA requires 2 T + 1 forward passes and T + 1 backward passes for the self-bounded case, and 3 T +1 forward passes and 2 T +1 backward passes for the externally-bounded case.
In comparison, PGD with T iterations requires T forward passes and T backward passes.
Thus,
Fast-LPA is slightly slower, requiring T + 1 more forward passes and no more backward passes.
1: procedure F AST LPA(classiﬁer network f ( · ) , LPIPS distance d ( · , · ) , input x , label y , bound (cid:15) ) 2: (cid:101) x ← x + 0 .
01 ∗ N (0 , 1) (cid:46) initialize perturbations with random Gaussian noise 3: for t in 1 , . .
, T do (cid:46) T is the number of steps 4: λ ← 10 t/T (cid:46) λ increases exponentially 5: ∆ ← ∇ (cid:101) x (cid:2)
L ( f ( (cid:101) x ) , y ) − λ max (cid:0) 0 , d ( (cid:101) x , x (cid:1) − (cid:15) ) (cid:3) (cid:46) take the gradient of (5) 6: ˆ∆ =
∆ / (cid:107) ∆ (cid:107)(cid:46) normalize the gradient 7: η = (cid:15) ∗ (0 .
) t/T (cid:46) the step size η decays exponentially 8: m ← d ( (cid:101) x , (cid:101) x
+ h ˆ ∆) /h
(cid:46) m
≈ derivative of d ( (cid:101) x , · ) in the direction of ˆ ∆ ; h = 0 .9: (cid:101) x ← (cid:101) x
+ ( η/m ) ˆ∆
LPIPS distance 10: end for 11: return x 12: end procedure
A. P ERCEPTUAL P ROJECTION
We explored two methods of projecting adversarial examples into the LPIPS thread model.
The method we use throughout the paper is based on Newton’s method and is shown in algorithm 4.
However, we also experimented with the bisection root ﬁnding method, shown in Algorithm 5 (also see Appendix E).
In general, given an adversarial example (cid:101) x , original input x , and LPIPS bound (cid:15) , we wish to ﬁnd a projection (cid:101) x (cid:48) of (cid:101) x such that d ( (cid:101) x (cid:48) , x ) ≤ (cid:15) .
Assume for this section that d ( (cid:101) x , x ) > (cid:15) , i.e. the current adversarial example (cid:101) x is outside the bound.
If d ( (cid:101) x , x ) ≤ (cid:15) , then we can just let (cid:101) x (cid:48)
= (cid:101) x and be done.
Newton’s method
The second projection method we explored uses the generalized Newton–Raphson method to attempt to ﬁnd the closest projection (cid:101) x (cid:48) to the current adversarial example (cid:101) x such that the projection is within the threat model, i.e. d ( (cid:101) x (cid:48) , x ) ≤ (cid:15) .
To ﬁnd such a projection, we again deﬁne a function r ( · ) and look for its roots:
[Equation]
If we can ﬁnd a projection (cid:101) x (cid:48) close to (cid:101) x such that r ( (cid:101) x (cid:48) ) ≤ 0 , then this projection will be contained within the threat model, since
[Equation]
To ﬁnd such a root, we use the generalized Newton-Raphson method, an iterative algorithm.
Beginning with (cid:101) x (cid:48)
= (cid:101) x , we update (cid:101) x (cid:48) iteratively using the step
[Equation]
where A + denotes the pseudoinverse of A , and s is a small positive constant (the “overshoot”), which helps the algorithm converge.
We continue this process until r ( (cid:101) x (cid:48) t ) ≤ 0 , at which point the projection is complete.
This algorithm usually takes 2-3 steps to converge with s = 10 − 2 .
Each step requires 1 forward and 1 backward pass to calculate r ( (cid:101) x (cid:48) t ) and its gradient.
The method also requires 1 forward pass at the beginning to calculate φ ( x ) .
procedure P ROJECT (LPIPS distance d ( · , · ) , adversarial example (cid:101) x , original input x , bound (cid:15) ) (cid:101) x (cid:48)
for i in 0 , . . .
do r ( (cid:101) x (cid:48) i )
← d ( (cid:101) x (cid:48)
i , x ) − (cid:15) if r ( (cid:101) x (cid:48) i ) ≤ 0 then return (cid:101) x (cid:48)
i end if (cid:101) x (cid:48)
i +1 =
(cid:101) x (cid:48)
i − (cid:104) ∇ r
( (cid:101) x (cid:48) i ) (cid:105) + (cid:16) r
( (cid:101) x (cid:48)
i )
+ s (cid:17) (cid:46) s is the “overshoot”; we use s = 10 −end for end
Bisection method
The ﬁrst projection method we explored (and the one we use throughout the paper) attempts to ﬁnd a projection (cid:101) x (cid:48) along the line connecting the current adversarial example (cid:101) x and original input x .
Let δ = (cid:101) x − x .
Then we can represent our ﬁnal projection (cid:101) x (cid:48) as a point between x and (cid:101) x as (cid:101) x (cid:48)
=
x + αδ, for some α ∈ [0 , 1] .
If α = 0 , (cid:101) x (cid:48) =
x ; if α = 1 , (cid:101) x (cid:48)
= (cid:101) x .
Now, deﬁne a function r : [0 , 1] → R as r ( δ ) =
d ( x + αδ, x ) − (cid:15).
This function has the following properties:
r (0) < 0 , since r (0)
=
d ( x , x ) − (cid:15) =
− (cid:15) .
r (1) > 0 , since r (1) =
d ( (cid:101) x , x ) − (cid:15) > 0 because d ( (cid:101) x , x ) > (cid:15) .
r ( α ) =
iff d ( (cid:101) x (cid:48) , x ) =
(cid:15) .
We use the bisection root ﬁnding method to ﬁnd a root α ∗ of r ( · ) on the interval [0 , 1] , which exists since r ( · ) is continuous and because of items 1 and 2 above.
By item 3, at this root, the projected adversarial example is within the threat model:
[Equation]
We use n = 10 iterations of the bisection method to calculate α ∗ .
This requires n + 1 forward passes through the LPIPS network, since φ ( x ) must be calculated once, and φ ( x + αδ ) must be calculated n times.
See Algorithm 5 for the full projection algorithm.
procedure P ROJECT (LPIPS distance d ( · , · ) , adversarial example (cid:101) x , original input x , bound (cid:15) )
α min , α max ← 0 ,δ ← (cid:101) x − x for i in 1 , . .
. , n do α ← ( α min + α max ) /(cid:101)
x (cid:48)
← x + αδ if d ( x , (cid:101) x (cid:48) ) > (cid:15) then α max ← α else α min ← α end if end for return (cid:101) x (cid:48) end procedure
B A DDITIONAL R ELATED W ORK
Here, we expand on the related work discussed in Section 2 discuss some additional existing work on adversarial robustness.
Adversarial attacks
Much of the initial work on adversarial robustness focused on perturbations to natural images which were bounded by the L 2 or L ∞ distance (Carlini and Wagner, 2017; Goodfellow et al., 2015; Madry et al., 2018).
However, recently the community has discovered many other types of perturbations that are imperceptible and can be optimized to fool a classiﬁer, but are outside L p threat models.
These include spatial perturbations using ﬂow ﬁelds (Xiao et al., 2018), translation and rotation (Engstrom et al., 2017), and Wassterstein distance bounds (Wong et al., 2019).
Attacks that manipulate the colors in images uniformly also been proposed (Hosseini and Poovendran, 2018;
Hosseini et al., 2017; Zhang et al., 2019b) and have been generalized into “functional adversarial attacks” by Laidlaw and Feizi (2019).
A couple papers have proposed adversarial threat models that do not focus on a simple, manually deﬁned perturbation type.
Dunn et al.
(2020) use a generative model of images; they perturb the features at various layers in the generator to create adversarial examples.
Xu et al.
(2020) train an autoencoder and then perturb images in representation space rather than pixel space.
C A DDITIONAL A DVERSARIAL E XAMPLES
[Figure]
D A DDITIONAL P ERCEPTUAL S TUDY R ESULTS
[Table]
A TTACK E XPERIMENTS
We experiment with variations of the two validation attacks, PPGD and LPA, described in Section 4.
As described in Appendix A.4, we developed two methods for projecting candidate adversarial examples into the LPIPS ball surrounding a natural input.
We attack a single model using PPGD and
LPA with both projection methods.
We also compare self-bounded to externally-bounded attacks.
We ﬁnd that LPA tends to be more powerful than PPGD.
Finally, we note that externally-bounded
LPA is extremely powerful, reducing the accuracy of a PAT-trained classiﬁer on ImageNet-100 to just 2.4%.
Besides these experiments
[Table]
we always use externally-bounded attacks with AlexNet for evaluation.
AlexNet correlates with human perception of adversarial examples (Figure 6) and provides a standard measure of LPIPS distance; in contrast, self-bounded attacks by deﬁnition have varying bounds across evaluated models.
[Table]
F PAT E XPERIMENTS F. A BLATION S TUDY
We perform an ablation study of Perceptual Adversarial Training (PAT).
First, we examine Fast-LPA, the training attack.
We attempt training without step size ( η ) decay and/or without increasing λ during Fast-LPA, and ﬁnd that PAT performs best with both η decay and λ increase.
Training a classiﬁer with PAT gives robustness against a wide range of adversarial threat models (see
Section 7).
However, it tends to give low accuracy against natural, unperturbed inputs.
Thus, we use a technique from Balaji et al.
(2019) to improve natural accuracy in PAT-trained models: at each training step, only inputs which are classiﬁed correctly without any perturbation are attacked.
In addition to increasing natural accuracy, this also improves the speed of PAT since only some inputs from each batch must be attacked.
In this ablation study, we compare attacking every input with
Fast-LPA during training to only attacking the natural inputs which are already classiﬁed correctly.
We ﬁnd that the latter method achieves higher natural accuracy at the cost of some robust accuracy.
[Table]
P ROJECTION D URING T RAINING
We choose not to add a projection step to the end of Fast-LPA during training because it slows down the attack, requiring many more passes through the network per training step.
However, we tested self-bounded PAT with a projection step and found that it increased clean accuracy slightly but decreased robust accuracy signiﬁcantly.
We believe this is because not projecting increases the effective bound on the training attacks, leading to better robustness.
To test this, we tried training without projection using a smaller bound ( (cid:15) = 0 .
4 instead of (cid:15)
= 0 . 5 )
and found the results closely matched the results when using projection at the larger bound.
That is, PAT with projection at (cid:15) = 0 .is similar to PAT without projection at (cid:15) = 0 .
These results are shown in
[Table] [Table]
Performing externally-bounded PAT with AlexNet produces more robust models on CIFAR-10 than self-bounded PAT.
This is not the case on ImageNet-100, where self- and AlexNet-bounded PAT perform similarly.
There is a simple explanation for this: the effective training bound on CIFAR-10 is greater for
AlexNet-bounded PAT than for self-bounded PAT.
To measure this, we generate adversarial examples [Figure] U n i on [-CIFAR-
-]r obu s t acc u r ac y
[Figure] for all the test threat models on CIFAR-10 ( L 2 , L ∞ , StAdv, and ReColorAdv).
We ﬁnd that the average LPIPS distance for all adversarial examples using AlexNet is 1.13; for a PAT-trained ResNet50, it is 0.88.
Because of this disparity, we use a lower training bound for self-bounded PAT ( (cid:15) = 0 . 5 ) than for AlexNet-bounded PAT ( (cid:15) = 1 ).
However, this means that the average test attack has 76% greater LPIPS distance than the training attacks for self-bounded PAT, whereas the average test attack has only 13% greater LPIPS distance for AlexNet-bounded PAT.
This explains why AlexNet-bounded
PAT gives better robustness; it only has to generalize to slightly larger attacks on average.
We tried performing AlexNet-bounded PAT with a more comparable bound ( (cid:15) = 0 . 7 ) to self-bounded
PAT.
This gives the average test attack about 80% greater LPIPS distance than the training attacks, similar to self-bounded PAT.
Table 8 shows that the results are more similar for self-bounded and
AlexNet-bounded PAT with (cid:15) = 0 .
[Table]
NPTM
[Table]
F. A CCURACY -R OBUSTNESS T RADEOFF
Tsipras et al.
(2019) have noted that there is often a tradeoff the between adversarial robustness of a classiﬁer and its accuracy.
That is, models which have higher accuracy under adversarial attack may have lower accuracy against clean images.
We observe this phenomenon with adversarial training and
PAT.
Since PAT gives greater robustness against several narrow threat models, models trained with it tend to have lower accuracy on clean images than models trained with narrow adversarial training.
In Figure
[Table]
we show the robust and clean accuracies of several models trained on CIFAR-10 and
ImageNet-100 with PAT and adversarial training.
While some PAT models have lower clean accuracy than adversarially trained models, at least one PAT model on each dataset surpasses the Pareto frontier of the accuracy-robustness tradeoff for adversarial training.
That is, there are PAT-trained models on both datasets with both higher robust accuracy and higher clean accuracy than adversarial training.
P ERFORMANCE A GAINST S T A DV AND R E C OLOR A DV
It was surprising to ﬁnd that PAT outperformed threat-speciﬁc adversarial training (AT) against the
StAdv and ReColorAdv attacks on CIFAR-10 (it does not do so on ImageNet-100).
In Table(partially reproduced in Table 9 below), PAT-AlexNet improves robustness over AT against StAdv from 54% to 65%; PAT-self improves robustness
We conjecture that, for these threat models, this is because training against a wider set of perturbations at training time helps generalize robustness to new inputs at test time, even within the same threat model.
To test this, we additionally train classiﬁers using adversarial training against the StAdv and
ReColorAdv attacks with double the default bound.
The results are shown in Table 9 below.
We ﬁnd that, because these classiﬁers are exposed to a wider range of spatial and recoloring perturbations during training, they perform better than PAT against those attacks at test time (76% vs 65% for
StAdv and 81% vs 71% for ReColorAdv).
This suggests that PAT not only improves robustness against a wide range of adversarial threat models, it can actually improve robustness over threat-speciﬁc adversarial training by incorporating a wider range of attacks during training.
[Table]
AT StAdv
[Table]
AT StAdv (double (cid:15) )
[Table]
AT ReColorAdv
[Table]
AT ReColorAdv (double (cid:15) )
[Table]
PAT-self
[Table]
G C OMMON C ORRUPTIONS E VALUATION
We evaluate the robustness of PAT-trained models to common corruptions in addition to adversarial examples on CIFAR-10 and ImageNet-100.
In particular, we test PAT-trained classiﬁers on CIFAR10-C and ImageNet-100-C, where ImageNet-100-C is the 100-class subset of ImageNet-C formed by taking every tenth class (Hendrycks and Dietterich, 2019).
These datasets are based on random corruptions of CIFAR-10 and ImageNet, respectively, using 15 perturbation types with 5 levels of severity.
The perturbation types are split into four general categories: “noise,” “blur,” “weather,” and “digital.”
The metric we use to evaluate PAT against common corruptions is mean relative corruption error (relative mCE).
The relative corruption error is deﬁned by Hendrycks and Dietterich (2019) for a classiﬁer f and corruption type c as
[Equation]
where E fs,c is the error of classiﬁer f against corruption type c at severity level s , and E f clean is the error of classiﬁer f on unperturbed inputs.
The relative mCE is deﬁned as the mean relative CE over all perturbation types.
The relative mCE for classiﬁers trained with normal training, adversarial training, and PAT is shown in Tables 10 and 11.
PAT gives better robustness (lower relative mCE) against common corruptions on both CIFAR-10-C and ImageNet-100-C.
The only category of perturbations where L 2 adversarial training outperforms PAT is “noise” on CIFAR-10-C, which makes sense because Gaussian and other types of noise are symmetrically distributed in an L 2 ball.
For the other perturbation types and on
ImageNet-100-C, PAT outperforms L 2 and L ∞ adversarial training, indicating that robustness against a wider range of worst-case perturbations also gives robustness against a wider range of random perturbations.
[Table]
[Table]
H E XPERIMENT D ETAILS
For all experiments [Table] we train ResNet-50 (He et al., 2016) with SGD for 100 epochs.
We use 10 attack iterations for training and 200 for testing, except for PPGD and LPA, where we use 40 for testing since they are more expensive.
Self-bounded PAT takes about 12 hours to train for CIFAR-10 on an
Nvidia RTX 2080 Ti GPU [Table] and about 5 days to train for ImageNet-100 on 4 GPUs.
We implement
PPGD, LPA, and PAT using PyTorch (Paszke et al., 2017).
We preprocess images after adversarial perturbation, but before classiﬁcation, by standardizing them based on the mean and standard deviation of each channel for all images in the dataset.
We use the default data augmentation techniques from the robustness library (Engstrom et al., 2019).
The
CIFAR-10 dataset can be obtained from https://www.cs.toronto.edu/~kriz/cifar.
html .
The ImageNet-100 dataset is a subset of the ImageNet Large Scale Visual Recognition
Challenge (2012) (Russakovsky et al., 2015) including only every tenth class by WordNet ID order.
It can be obtained from http://www.image-net.org/download-images .
[Table]
H. L AYERS FOR LPIPS C ALCULATION
Calculating the LPIPS distance using a neural network classiﬁer g ( · ) requires choosing layers whose normalized, ﬂattened activations φ ( · ) should be compared between images.
For AlexNet and VGG-16, we use the same layers to calculate LPIPS distance as do Zhang et al.
For
AlexNet (Krizhevsky et al., 2012), we use the activations after each of the ﬁrst ﬁve ReLU functions.
For VGG-16 (Simonyan and Zisserman, 2014), we use the activations directly before the ﬁve max pooling layers.
In ResNet-50, we use the outputs of the conv2_x, conv3_x, conv4_x [Table] and conv5_x layers, as listed in Table 1 of He et al.