Title: ADVERSARIAL NEURAL PRUNING

Abstract: Despite the remarkable performance of deep neural networks (DNNs) on various tasks, they are susceptible to adversarial perturbations which makes it difficult to deploy them in real-world safety-critical applications. In this paper, we aim to obtain robust networks by sparsifying DNN's latent features sensitive to adversarial perturbation. Specifically, we define vulnerability at the latent feature space and then propose a Bayesian framework to prioritize/prune features based on their contribution to both the original and adversarial loss. We also suggest regularizing the features' vulnerability during training to improve robustness further. While such network sparsification has been primarily studied in the literature for computational efficiency and regularization effect of DNNs, we confirm that it is also useful to design a defense mechanism through quantitative evaluation and qualitative analysis. We validate our method, Adversarial Neural Pruning (ANP) on multiple benchmark datasets, which results in an improvement in test accuracy and leads to state-of-the-art robustness. ANP also tackles the practical problem of obtaining sparse and robust networks at the same time, which could be crucial to ensure adversarial robustness on lightweight networks deployed to computation and memory-limited devices.

1. INTRODUCTION:

In the last many years, deep neural networks (DNNs) have achieved impressive results on various artificial intelligence tasks, e.g., image classification (Krizhevsky et al., 2012) , face and object recognition (He et al., 2015; Deng et al., 2018) , semantic segmetnation (Badrinarayanan et al., 2015; He et al., 2017) and playing games (Silver et al., 2016; 2017) . The groundbreaking success of DNNs has motivated their use in a broader range of domains, including more safety-critical environments such as medical imaging (Esteva et al., 2017; Rajpurkar et al., 2017) and autonomous driving (Bojarski et al., 2016; Li et al., 2017) . However, DNNs are shown to be extremely brittle to carefully crafted small adversarial perturbations added to the input (Szegedy et al., 2013; Goodfellow et al., 2014) . These perturbations are imperceptible to human eyes but have been intentionally optimized to cause miss-classification.

While the field has primarily focused on the development of new attacks and defenses, a 'cat-andmouse' game between attacker and defender has arisen. There has been a long list of proposed defenses to mitigate the effect of adversarial examples defenses (Papernot et al., 2015b; Xu et al., 2017b; Madry et al., 2018; Buckman et al., 2018; Dhillon et al., 2018; Xie et al., 2018; Tramèr et al., 2018; Liu et al., 2019) , followed by round of successful attacks (Carlini & Wagner, 2016; Athalye et al., 2018; Uesato et al., 2018; Athalye & Carlini, 2018) designed in light of the new defense. Since it shows that any defense mechanism that once looks successful could be circumvented with the invention of new attacks, we try to tackle the problem by identifying a more fundamental cause of the adversarial vulnerability of deep neural networks.

What makes deep neural networks vulnerable to adversarial attacks? We conjecture that the adversarial vulnerability of deep neural networks is mostly due to the distortion in the latent feature space. If any perturbation at the input level is successfully suppressed in the latent feature space at any layer of the neural network, such that clean and adversarial samples cannot be distinguished in the latent feature space, then it will not lead to misclassification. However, not all latent features will contribute equally to the distortion in the latent feature space; some latent features may have larger distortion, by amplifying the perturbations at the input level while others will remain relatively static. To solve this problem, our proposed method learns a bayesian pruning mask to suppress the higher distorted features in order to maximize it's robustness on adversarial perturbations.

In this paper, based on the motivation that adversarial vulnerability comes from distortion in the latent feature space, we first formally define the vulnerability of the latent features and propose to minimize the feature-level vulnerability to achieve adversarial robustness with DNNs. One way to suppress the vulnerability in the feature space is by adding a regularization that minimizes it. However, a more effective and irreversible means is to set the vulnerability to zero, by completely dropping the latent features with high vulnerability. This is shown in Figure 2(a) , where sparse networks are shown to have a much smaller degree of vulnerability (average perturbation of the latent feature across all layers). However, naive sparsification approaches will prune both the robust and vulnerable features, which will limit its effectiveness as a defense mechanism. Moreover, when the sparsity is pushed further, it will prune out robust features which will hurt the model robustness. To overcome this limitation, we propose the so-called adversarial neural pruning (ANP) method that adversarially learns the pruning mask, such that we can prune out vulnerable features while preserving robust ones. Our method requires little or no modification of the existing network architectures, can be applied to any pre-trained networks and it effectively suppresses the distortion in the latent feature space (See Figure 1 ) and thus obtains a model that is more robust to adversarial perturbations. We validate our model on multiple heterogeneous datasets including MNIST, CIFAR-10, and CIFAR-100 for its adversarial robustness. Our experimental results show that ANP achieves significantly improved adversarial robustness, with significantly less memory and computational requirements.

In summary, the contribution of this paper is as follows:

• We consider the vulnerability of latent features as the main cause of DNN's susceptibility to adversarial attacks, and formally describe the concepts of vulnerable and robust latent features, based on the expectation of the distortion with respect to input perturbations. • We show that while sparsity improves the robustness of DNNs by zeroing out distortion at the pruned features, it is still orthogonal to robustness and even degenerates robustness at a high degree, via experimental results and visualization of the loss landscape. • Motivated by the above findings, we propose the ANP method that prunes out vulnerable features while preserving robust ones, by adversarially learning the pruning mask in a Bayesian framework. During training, we also regularize the vulnerability of the latent features to improve robustness further. • The proposed ANP framework achieves state-of-the-art robustness on CIFAR-10 and CIFAR-100 datasets, along with a large reduction in memory and computation.

While our major focus is on achieving robustness with DNNs, we found that ANP also achieves higher accuracy for clean/non-adversarial inputs, compared to the baseline scheme of adversarial training (see the results of CIFAR datasets in Table 1 ). This is due to the fact that sparsification helps to regularize models and is also an important benefit of ANP as it has been well known that adversarial training schemes tend to hurt the accuracy of the DNNs on non-adversarial samples (Schmidt et al., 2018; Tsipras et al., 2019; Zhang et al., 2019) . Moreover, our method enables to obtain a robust and lightweight network, which is useful when working with resource-limited devices.

2. ROBUSTNESS OF DEEP REPRESENTATIONS:

Before presenting adversarial neural pruning, we first briefly introduce some notation and the concept of robust and vulnerable features in the deep latent representation space. Let a L-layer neural network be represented by a function f : X → Y with dataset denoted by D = {X, Y} such that Let z l denote the feature vector for the l-th layer with rectified linear unit (ReLU) as the activation function, then f l (•) can be defined as

f (x) = f L-1 (f L-2 (• • • (f 1 (x))) for any x ∈ X.

z l+1 = f l (z l ) = max{W l z l + b l , 0}, ∀l ∈ {1, 2, . . . , L -2},

where W l denotes the weight parameter matrix and b l denotes the bias vector. Let x and x adv denote clean and adversarial data points, respectively (x adv = x + δ) for any x ∈ X with l p -ball B(x, ε) around x with radius ε, z l and z adv l as their corresponding feature vectors for the l-th layer.

Vulnerability of a feature. The vulnerability of a k-th feature for l-th layer (z lk ) can be measured by the distortion in that feature in the presence of an adversary. The vulnerability of a latent feature could then be defined as the expectation of the absolute difference between the feature value for a clean example and its adversarial perturbation. This could be formally defined as follows:

EQUATION

Definition 1 A feature z: X → R for a given strength of adversary ε is said to be (ε, δ)-robust to adversarial perturbation for a distribution D with respect to the vulnerability metric v, if there exists z adv such that v(z, z adv ) < δ. Formally:

E (x,y)∼D |z -z adv | < δ

Definition 2 A feature z: X → R for a given strength of adversary ε is said to be (ε, δ)-vulnerable to adversarial perturbation for a distribution D with respect to the vulnerability metric v, if there exists z adv such that v(z, z adv ) ≥ δ. Formally:

E (x,y)∼D |z -z adv | ≥ δ

To measure the vulnerability of an entire network f θ (X), we simply need to compute the sum of the vulnerability of all the latent features vectors of the network before the logit layer, then V (f θ (X), f θ (X adv )) can be defined as:

EQUATION

where v l represents the vulnerability of the layer l with a feature vector composed of N l features. Figure 2 (a) shows the vulnerability of different networks across various datasets. It can be clearly observed that although adversarial training suppresses the vulnerability at the input level, the latent feature space is still vulnerable to adversarial perturbation, and that our proposed method achieves the minimum distortion across all the datasets.

Adversarial training. Adversarial training (Goodfellow et al., 2014; Kurakin et al., 2016) was proposed as a data augmentation method to train the network on the mixture of clean and adversarial examples until the loss converges. Instead of using it as a data augmentation technique, the adversarial search was incorporated inside the training process by solving the following non-convex outer minimization problem and a non-concave inner maximization problem (Madry et al., 2018) :

EQUATION

In order to minimize the vulnerability of the network to further improve the robustness of the model we regularize the adversarial training loss with vulnerability suppression loss (VS):

arg min θ E (x,y)∼D max δ∈B(x,ε) L(θ, x adv , y) + λ • V (f θ (x), f θ (x adv )) (4)

where λ is the hyper-parameter determining the strength of the vulnerability suppression loss. The vulnerability suppression loss directly aims to minimize the distortion of the latent features in the presence of adversarial perturbations. Adding VS loss to the adversarial learning objective will make it minimize the adversarial loss by suppressing the distortions. We empirically found that it also has an effect of pushing the decision boundary and increasing the smoothness of the model's output and its loss surface (See Figure 5 ).

3. ADVERSARIAL NEURAL PRUNING:

In this section, we propose a new method, coined Adversarial Neural Pruning (ANP), to further reduce the vulnerability in the latent space. ANP combines the idea of adversarial training (Madry et al., 2018) with the Bayesian pruning methods. Guo et al. (2018) used weight pruning and activation pruning to show that sparsifying networks leads to more robust networks. The actual reason behind the robustness is obvious by our definitions: sparsity suppresses vulnerability to 0 and thus reduces the vulnerability of the network. Yet, the network still does not take into account the robustness of a feature. The basic idea of adversarial neural pruning is to achieve robustness while suppressing the distortion, by explicitly pruning out the latent features with high distortion.

Let L(θ M, x, y) be the loss function at data point x with class y for any x ∈ X for the model with parameters θ and mask parameters M, we can use Projected Gradient Descent (PGD) (Madry et al., 2018) , a variant of IFGSM (Kurakin et al., 2016) to generate the adversarial examples:

EQUATION

)

where α is the step size and sgn(•) returns the sign of the vector. In this work, we consider the l ∞ -bounded perturbations where δ is the added perturbation from the l ∞ norm-ball B(x, ε) around x with radius ε for each example. We then use the following objectives to train the weight and mask parameters for our model:

J(θ M, x, y) = β • E (x,y)∼D L(θ M, x, y) + (1 -β) • E (x,y)∼D max δ∈B(x,ε) L(θ M, x adv , y) L θ = arg min θ J(θ M, x, y) classification loss + λ • V (f θ (x), f θ (x adv ))

vulnerability suppression loss

EQUATION

where β is the coefficient determining the strength of the adversarial classification loss and λ is the coefficient determining the strength of the vulnerability suppression loss. We now introduce our proposed method Adversarial neural pruning for Beta Bernoulli dropout (Lee et al., 2019) based on our complete Algorithm 1. We emphasize that our proposed method can be extended to any existing or new sparsification method in a similar way.

Adversarial beta bernoulli dropout. Beta Bernoulli Dropout (Lee et al., 2019) learns to set the dropout rate by generating the dropout mask from sparsity-inducing beta-Bernoulli prior for each neuron. Let W be a parameter of neural network layer with K channels and Z = {z 1 , . . . , z n } be the mask sampled from the finite-dimensional beta-Bernoulli prior to be applied for the n-th observation x n . The goal is to compute the posterior distribution p(W, Z, π|D) and we approximate this posterior using an approximate variational distribution q(W, Z, π|X) of known parametric form. We conduct computationally efficient point-estimate for W to get the single value W, with the weight decay regularization from the zero-mean Gaussian prior. For π, we use the Kumaraswamy distribution (Kumaraswamy, 1980) Optimize the weights θ and the mask parameters M for the network in Equation 6 using gradient descent. 6: end for 7: end for 8: Return the pruned network.

Bayes (SGVB) framework (Kingma et al., 2015) , we can then get the final loss L M as:

L M = N n=1 E q [log p(y n |f (x adv n ; W))] -D KL [q(Z; π)||p(Z|π)] D KL [q(Z, π)||p(Z, π)] = K k=1 a k -α/K a k -γ -Ψ(b k ) - 1 b k + log a k b k α/K - b k -1 bk (7)

where γ is Euler-Mascheroni constant, Ψ(.) is digamma function. The first term in the loss measures the log-likelihood of the adversarial samples w.r.t. q(Z; π) and the second term regularizes q(Z; π) so it doesn't deviate too much from the prior distribution. We use ANP to refer to Adversarial Beta Bernoulli dropout for the rest of our paper. The results for Adversarial Variational information bottleneck (Dai et al., 2018) and detailed derivation of Equation 7 are deferred to the appendix.

4. EXPERIMENTS:



4.1. EXPERIMENTAL SETUP:

Datasets. 1) MNIST. This dataset (LeCun, 1998) contains 60,000 28 × 28 grey scale images of handwritten digits for training example images, where there are 5,000 training instances and 1,000 test instances per class. As for the base network, we use LeNet 5-Caffe1 for this dataset.

2) CIFAR-10. This dataset (Krizhevsky, 2012) consists of 60,000 images sized 32 × 32, from ten animal and vehicle classes. For each class, there are 5,000 images for training and 1,000 images for test. We use VGG-16 (Simonyan & Zisserman, 2015) for this dataset with 13 convolutional and two fully connected layers with pre-activation batch normalization and Binary Dropout.

3) CIFAR-100. This dataset (Krizhevsky, 2012 ) also consists of 60,000 images of 32 × 32 pixels as in CIFAR-10 but has 100 generic object classes instead of 10. Each class has 500 images for training and 100 images for test. We use VGG-16 (Simonyan & Zisserman, 2015) similar to CIFAR-10 as the base network for this dataset.

Baselines and our model. 1) Standard. The base convolution neural network.

2) Bayesian Pruning (BP). The base network with beta-bernoulli dropout (Lee et al., 2019) .

3) Adversarial Training (AT). The adversarial trained network (Madry et al., 2018) . 4) Adversarial Neural Pruning (ANP). Adversarial neural pruning with beta-bernoulli dropout.

4) Adversarial Training with vulnerability suppression (AT-VS).:

The adversarial trained network regularized with vulnerability suppression loss. 5) Adversarial Neural Pruning with vulnerability suppression (ANP-VS). The adversarial neural pruning network regularized with vulnerability suppression loss.

Evaluation setup. We report the clean accuracy, vulnerability metric (Equation 2) and accuracy on adversarial examples generated from l ∞ white box and black box attack (Papernot et al., 2016) using an adversarial trained full network for ANP and the standard base network for standard bayesian compression method. All models and algorithms are implemented using the Tensorflow library (Abadi et al., 2016) . For the reproduction of results, we list the hyper-parameters in the appendix. Evaluation on CIFAR-10 and CIFAR-100. Compared with MNIST, CIFAR-10 and CIFAR-100 are much more difficult tasks for classification and adversarial robustness. Our goal here is not just to achieve state-of-the-art robustness but to also compare the the generalization capabilities of various training methods. We use total adversarial perturbation of (0.03), perturbation per step of (0.007), 10 total attack steps for training and 40 total steps with random restarts for evaluating the We also consider various numbers of PGD steps and different epsilon values. It has been shown that for certain defenses the robustness decreases as the number of PGD steps are increased (Engstrom et al., 2018) . Table 2 shows the results for different l ∞ epsilon values and PGD iterations up to 1000. It can be observed that compared to AT, all our methods achieve better robustness across all the l ∞ -epsilon values and PGD iterations, with ANP-VS outperforming all the competing methods on most adversaries. This confirms that even if the attacker uses greater resources to attack our model, the effect is negligible.

4.3. ROBUSTNESS AND SPARSITY:

Our adversarial neural pruning method could be useful when we want to obtain a lightweight yet robust network, for its deployment to computation and memory-limited devices. To show that we can achieve both goals at once, we evaluate the defense performance of ANP at various sparsity levels in Figure 3 . We experiment with different scaling coefficient by scaling the KL term in ELBO in Equation 7to obtain architectures with different levels of sparsity, whose details can be found in the appendix.

ANP leads to 88% reduction in memory footprint while maintaining similar level of robustness. We observe that ANP outperforms adversarial training up to a sparsity level of 80% for both CIFAR-10 and CIFAR-100 after which there is a decrease in the robustness and the clean accuracy. The results are not surprising, as it is an overall outcome of the model capacity reduction and the removal of the robust features.

We further compare ANP with another baseline PAT where we first perform bayesian pruning, freeze the dropout mask and then perform adversarial training. It can be observed that PAT slightly improves the adversarial robustness but loses on clean accuracy. This proves the fact just naive approach of pruning over adversarial training can hurt performance. This result confirms the effectiveness of our method as a defense mechanism. The distributions of neurons and memory efficiency for various datasets can be seen in the appendix. 3 . The results illustrate that both the methods individually improve the robustness of the model. By combining pretraining and bayesian component, our final algorithm exhibits significant improvement across both the individual components.

Vulnerability analysis. We next visualize the vulnerability of the latent-feature space. Figure 4 shows the vulnerability for each image for various set of datasets and the vulnerability distribution for all the features of the input layer for CIFAR-10. The results clearly show that the latent-features of the standard model are the most vulnerable, and the vulnerability decreases with the adversarial training and further suppressed by half with adversarial neural pruning. Further, the latent features of our proposed method align much better with the human perception which also results in the interpretable gradients as observed in the previous work (Tsipras et al., 2019; Kim et al., 2019) . The bottom row of Figure 4 shows the histogram of the feature vulnerability defined in Equation 1 for various methods. We consistently see that standard Bayesian pruning zeros out some of the distortions, and adversarial training reduces the distortion level of all the features. On the other hand, adversarial neural pruning does both, with the largest number of features with zero distortion and low distortion level in general.

Loss landscape visualization. We further visualize the loss surface of the baseline models and network obtained using our adversarial pruning technique in Figure 5 . We vary the input along a linear space defined by the sign of gradient where x and y-axes represent the perturbation added in each direction and the z-axis represents the loss. The loss is highly curved in the vicinity of the data point x for the standard networks which reflects that the gradient poorly models the global landscape. On the other hand, we observe that both sparsity and adversarial training make the loss surface smooth, with our model obtaining the most smooth surface.

5. RELATED WORK:

Adversarial robustness. Since the literature on adversarial robustness of neural networks is vast, we only discuss some of the most relevant studies. Large number of defenses (Papernot et al., 2015a; Xu et al., 2017a; Buckman et al., 2018; Dhillon et al., 2018; Song et al., 2018; Wong & Kolter, 2018) have been proposed and consequently broken by more sophisticated attack methods (Carlini & Wagner, 2016; Athalye et al., 2018; Uesato et al., 2018; Athalye & Carlini, 2018) . One of the most successful defense is adversarial training (Madry et al., 2018) , in which the neural network is trained to optimize the maximum loss obtainable using projected gradient descent over the region of allowable perturbations. There has also been previous work which considered robust and vulnerable features at the input level. Garg et al. (2018) establish a relation between adversarially robust features and the spectral property of the geometry of the dataset and Gao et al. (2017) proposed to remove unnecessary features in order to get robustness. Our work is different from these existing work in that we consider and define the vulnerability at the latent feature level, which is more directly related to model prediction.

Sparsification methods. Sparsification of neural networks is becoming increasingly important with the increased deployments of deep network models to resource-limited devices. Simple heuristicsbased pruning methods based on removing weights with small magnitude (Ström, 1997; Collins & Kohli, 2014; Han et al., 2015) have demonstrated high compression with minimal accuracy loss. However elementwise sparsity does not yield practical speed-ups and Wen et al. (2016) proposed to use group sparsity to drop a neuron or a filter, that will reduce the actual network size. Recently, Bayesian and Information-theoretic approaches (Molchanov et al., 2017; Neklyudov et al., 2017; Dai et al., 2018; Lee et al., 2019) have shown to yield high compression rates and accuracy while providing theoretical motivation and connections to classical sparsification and regularization techniques.

Robustness and sparsity. The sparsity and robustness have been explored and modelled together in various recent works. Guo et al. (2018) and Ye et al. (2018) analyze sparsity and robustness from a theoretical and experimental perspective and demonstrate that appropriately higher sparsity leads to a more robust model. In contrary, Wang et al. (2018) derived opposite conclusions showing that robustness decreases with increase in sparsity. On the contrary, we sparsify networks while explicitly targeting for robustness, as we learn the pruning (dropout) mask to minimize loss on adversarial examples.

6. CONCLUSION:

We propose a novel adversarial neural pruning and vulnerability suppression loss, as a defense mechanism to achieve adversarial robustness as well as a means of achieving a memory and computationefficient deep neural networks. We observe that the latent features of deep networks have a varying degree of distortion/robustness to the adversarial perturbations to the input and formally defined the vulnerability and robustness of a latent feature. This observation suggests that we can increase the robustness of the model by pruning out vulnerable latent features and by minimizing the vulnerability of the latent features, we show that sparsification thus leads to certain degree of robustness over the base network for this obvious reason. We further propose a Bayesian formulation that trains the pruning mask in an adversarial training, such that the obtained neurons are beneficial both for the accuracy of the clean and adversarial inputs. Experimental results on a range of architectures with multiple datasets demonstrate that our adversarial pruning is effective in improving the model robustness. Further qualitative analysis shows that our method obtains more interpretable latent features compared to standard counterparts, suppresses feature-level distortions in general while zeroing out perturbations at many of them, and obtains smooth loss surface.

The output layer approximates the true distribution p(y|h L ) via some tractable alternative q(y|h L ). Let x adv be the adversarial example for l ∞ -bounded perturbations. i.e. = {x + δ = ||δ|| ∞ ≤ } where δ is the added perturbation from the set of allowed perturbations for each example. Using variational bounds, we can invoke the upper bound as:

L i = γ i E h i-1 ∼p(h i-1 ) [KL[p(h i |h i-1 )||q(h i )]] -E {x,y}∼D,h∼p(h|x adv ) [log q(y|h L )] ≥ L i (13)

L i in Equation 13 is composed of two terms, the first is the KL divergence between p(h i |h i-1 ) and q(h i ), which approximates information extracted by h i from h i-1 and the second term represents constancy with respect to the adversarial data distribution. In order to optimize Equation 13, we can define the parametric form for the distributions p(h i |h i-1 ) and q(h i ) as follow:

EQUATION

where ξ i is an unknown vector of variances that can be learned from data. The gaussian assumptions help us to get an interpretable, closed-form approximation for the KL term from Equation 13, which allows us to directly optimize ξ i out of the model.

EQUATION

The final variational information bottleneck can thus be obtained using Equation 15:

EQUATION

C EXPERIMENT SETUP

In this section, we describe our experimental settings for all the experiments. We follow the two-step pruning procedure where we pretrain all the networks using the standard-training procedure followed by network sparsification using various sparsification methods. We train each model with 200 epochs with a fixed batch size of 64 and show the results averaged over five runs.

Our pretrained standard Lenet 5-Caffe baseline model reaches over 99.29% accuracy on MNIST and VGG-16 reaches 92.65% and 67.1% on CIFAR-10 and CIFAR-100 respectively after 200 epochs. We use Adam Kingma & Ba (2015) with the learning rate for the weights to be 0.1 times smaller than those for the variational parameters as in Neklyudov et al. (2017) ; Lee et al. (2019) . For Beta-Bernoulli Dropout, we set α/K = 10 -4 for all the layers and prune the neurons/filters whose expected drop probability are smaller than a fixed threshold 10 -3 as originally proposed in the paper.

For Beta-Bernoulli Dropout, we scaled the KL-term in Equation 11by different values of trade-off parameter γ where γ ∈ {1, 4, 8, 10, 12} for Lenet-5-Caffe and γ ∈ {1, 2, 4, 6, 8} for VGG-16. For Variational Information Bottleneck (VIBNet), we tested with trade-off parameter γ in Equation 16where γ ∈ {10, 30, 50, 80, 100} for Lenet-5-Caffe with MNIST dataset and γ ∈ {10 -4 , 1, 20, 40, 60} for VGG-16 with CIFAR-10 and CIFAR-100 dataset.

D MORE EXPERIMENTAL RESULTS:

Due to the length limit of our paper, some results are illustrated here. We validate all the models with respect to three metrics for compression ratio and model complexity: i) Run-time memory footprint (Memory) -The ratio of space for storing hidden feature maps during run-time in pruned-network versus original model. ii) Floating point operations (xFLOPs) -The ratio of the number of floating point operations for original model versus pruned-network. iii) Model size (Sparsity) -The ratio of the number of zero units in original model versus compressed network. All the values are measured by computing mean and standard deviation across 3 trials upon randomly chosen seeds, respectively. We also report the clean accuracy, vulnerability metric (Equation 2) and accuracy on adversarial examples generated from l ∞ white box and black box attack (Papernot et al., 2016) . 

:

https://github.com/BVLC/caffe/tree/master/examples/mnist

Figures and Tables:

Figure 1: Concept: We consider a novel problem of distortion in latent features of a network in the presence of adversarial perturbation, where the model observes different degrees of distortion for different features (brighter red indicates higher level of distortion).To solve this problem, our proposed method learns a bayesian pruning mask to suppress the higher distorted features in order to maximize it's robustness on adversarial perturbations.

Figure 2: a) Mean distortion (average perturbation in latent features across all layers) for various networks. We use Lenet-5-Caffe for MNIST and VGG-16 for CIFAR-10 and CIFAR-100 dataset. Our proposed method has minimum distortion compared to all the other networks. b) -d) Visualization of the mean distortion for the input layer for Lenet-5-caffe on MNIST for various methods. The standard network has the maximum distortion which is comparatively reduced in adversarial training and further suppressed by our proposed method.

Figure 3: Comparison of clean and adversarial accuracy for adversarial examples generated from whitebox and black-box attack for different sparsity levels for Top VGG-16 on CIFAR10 Bottom VGG-16 on CIFAR100.

Figure 4: Top: Visualization of the vulnerability of the latent-features with respect to the input pixels for various datasets. Bottom: Histogram of vulnerability of the features for the input layer for CIFAR-10 with the number of zeros shown in orange color.

Figure 5: Comparison of loss landscapes for various methods. We see that adversarial neural pruning behaves similar to adversarial training and results in a much smooth and flattened loss surface compared to adversarial training. The z axis represents the loss projected along two random directions.

Figure D.1: Visualization of convolutional features of first layer of adversarial trained VGG-16 network with CIFAR-100 dataset. b) -d) represents the vulnerable latent-feature with high vulnerability (vulnerable feature) on b) clean example, c) Adversarial example d) Vulnerability (difference between clean and adversarial example) e) -f) represents the vulnerable latent-feature with low vulnerability (robust feature) on e) clean example, f) Adversarial example g) Vulnerability (difference between clean and adversarial example)

Adversarial Neural Pruning 1: Input: Dataset D, trained model f (θ, X, Y), mask parameters M 2: for number of training iterations do 3: for minibatch B = {x 1 , . . . , x m } ⊂ D do 4: Generate adversarial examples {x 1 adv , . . . , x m adv } from the clean examples {x 1 , . . . , x m } using PGD attack in Equation 5 from the pruned state of network f (θ M, X, Y): 5:

Table content: <table/>

Comparison of generalization and robustness for MNIST on Lenet-5-Caffe, CIFAR-10 and CIFAR-100 on VGG-16 architecture under l∞-PGD attack. All the values are measured by computing mean and standard deviation across 3 trials upon randomly chosen seeds, respectively. The best results are highlighted in bold and the gain is shown over the base adversarial trained model.

Table content: <table><tr><td/><td/><td/><td/><td/><td/><td colspan="2">Adversarial accuracy(%)</td><td>Vulnerability</td></tr><tr><td/><td colspan="2">Model</td><td>Clean</td><td/><td>White box</td><td/><td>Black box</td><td>White box</td><td>Black box</td></tr><tr><td/><td/><td/><td colspan="2">accuracy (%)</td><td>attack</td><td/><td>attack</td><td>attack</td><td>attack</td></tr><tr><td/><td colspan="2">Standard</td><td colspan="2">99.29±0.02</td><td>0.00±0.0</td><td/><td>8.02±0.9</td><td>0.129±0.001</td><td>0.113±0.000</td></tr><tr><td/><td>BP</td><td/><td colspan="2">99.34±0.05</td><td>0.00±0.0</td><td/><td>12.99±0.5</td><td>0.091±0.001</td><td>0.078±0.001</td></tr><tr><td>MNIST</td><td colspan="2">AT AT-VS (ours)</td><td colspan="2">99.14±0.02 98.98±0.07</td><td colspan="2">88.03±0.7 89.50±0.1 (+1.67%)</td><td colspan="2">94.18±0.8 95.16±0.4 (+1.04%)</td><td>0.045±0.001 0.022±0.000 (-51.11%)</td><td>0.040±0.000 0.020±0.002 (-50.00%)</td></tr><tr><td/><td colspan="2">ANP (ours)</td><td colspan="2">98.67±0.07</td><td colspan="2">89.12±0.5 (+1.24%)</td><td colspan="2">94.83±0.5 (+0.69%)</td><td>0.020±0.002 (-55.56%)</td><td>0.019±0.001 (-52.50%)</td></tr><tr><td/><td colspan="4">ANP-VS (ours) 99.05±0.08</td><td colspan="2">89.89±0.6 (+2.11%)</td><td colspan="2">95.24±0.8 (+1.13%)</td><td>0.014±0.000 (-68.89%) 0.013±0.002 (-67.50%)</td></tr><tr><td>CIFAR-10</td><td colspan="2">Standard BP AT AT-VS (ours)</td><td colspan="2">92.65±0.1 93.00±0.2 87.37±0.3 87.89±0.1</td><td colspan="2">12.02±0.7 13.36±0.6 48.93±0.5 51.52±0.2 (+5.29%)</td><td colspan="2">40.89±0.9 39.14±0.5 63.61±0.8 66.60±0.3 (+4.70%)</td><td>0.078±0.001 0.037±0.000 0.051±0.001 0.024±0.001 (-52.94%)</td><td>0.066±0.001 0.033±0.001 0.047±0.002 0.023±0.001 (-51.06%)</td></tr><tr><td/><td colspan="2">ANP (ours)</td><td colspan="2">88.74±0.1</td><td colspan="2">55.31±0.3 (+13.04%)</td><td colspan="2">70.30±0.9 (+10.52%)</td><td>0.022±0.000 (-56.86%)</td><td>0.020±0.001 (-57.44%)</td></tr><tr><td/><td colspan="4">ANP-VS (ours) 88.95±0.3</td><td colspan="4">56.16±0.3 (+14.78%) 70.70±0.2 (+11.15%) 0.017±0.000 (-66.67%) 0.016±0.000 (-65.96%)</td></tr><tr><td>CIFAR-100</td><td colspan="2">Standard BP AT AT-VS (ours)</td><td colspan="2">67.10±0.2 69.08±0.3 56.43±0.3 57.14±0.5</td><td colspan="2">2.95±0.1 3.54±0.1 18.34±0.4 19.22±0.2 (+4.80%)</td><td colspan="2">15.90±0.2 17.07±0.3 33.39±0.1 33.91±0.2 (+1.56%)</td><td>0.135±0.005 0.066±0.001 0.077±0.004 0.072±0.001 (-6.49%)</td><td>0.111±0.003 0.057±0.000 0.072±0.001 0.039±0.002(-45.83%)</td></tr><tr><td/><td colspan="2">ANP (ours)</td><td colspan="2">57.80±0.3</td><td colspan="2">21.29±0.4 (+16.08%)</td><td colspan="2">36.27±0.3 (+8.63%)</td><td>0.037±0.003 (-51.94%)</td><td>0.032±0.002 (-55.56%)</td></tr><tr><td/><td colspan="4">ANP-VS (ours) 57.38±0.4</td><td colspan="4">21.92±0.3 (+19.52%) 37.84±0.3 (+13.32)</td><td>0.035±0.001 (-54.55%) 0.030±0.003 (-58.33%)</td></tr><tr><td/><td/><td/><td/><td/><td colspan="2">Epsilon (ε)</td><td/><td># Iterations</td></tr><tr><td/><td/><td/><td/><td>0.01</td><td>0.03</td><td>0.05</td><td>0.07</td><td>100</td><td>200</td><td>500</td><td>1000</td></tr><tr><td/><td/><td>Standard</td><td/><td colspan="3">37.95±0.8 12.02±0.6 3.83±0.5</td><td>1.41±0.1</td><td>11.99±0.4 11.93±0.7 11.91±0.3 11.87±0.3</td></tr><tr><td/><td>CIFAR-10</td><td colspan="2">BP AT AT-VS (ours) ANP (ours)</td><td colspan="4">40.25±0.5 13.36±0.6 3.97±0.1 64.92±0.4 48.93±0.5 34.54±0.3 23.01±0.4 1.48±0.1 67.66±0.3 51.42±0.2 36.49±0.1 23.79±0.1 71.67±0.4 55.31±0.3 39.40±0.2 26.37±0.5</td><td>13.30±0.5 13.24±0.3 13.20±0.2 13.22±0.3 48.80±0.4 48.78±0.5 48.79±0.3 48.75±0.2 51.45±0.2 51.47±0.1 51.46±0.2 51.43±0.1 55.38±0.3 55.39±0.1 55.44±0.2 55.40±0.2</td></tr><tr><td/><td/><td colspan="6">ANP-VS (ours) 72.17±0.6 56.16±0.3 40.89±0.4 27.88±0.5</td><td>56.16±0.3 56.13±0.4 56.14±0.2 56.12±0.3</td></tr><tr><td/><td>CIFAR-100</td><td colspan="2">Standard BP AT AT-VS (ours)</td><td colspan="4">11.11±0.1 2.95±0.1 13.53±0.7 3.54±0.3 30.18±0.4 18.34±0.4 10.02±0.3 5.66±0.2 0.99±0.0 0.38±0.0 1.01±0.1 0.44±0.0 32.30±0.6 19.22±0.2 10.75±0.5 5.94±0.3</td><td>2.88±0.1 3.44±0.3 18.33±0.3 18.30±0.2 18.29±0.1 18.27±0.1 2.87±0.2 2.87±0.1 2.85±0.1 3.48±0.2 3.43±0.2 3.44±0.1 19.21±0.3 19.20±0.1 19.20±0.2 19.19±0.2</td></tr><tr><td/><td/><td>ANP (ours)</td><td/><td colspan="4">34.52±0.2 21.29±0.1 11.83±0.2 6.67±0.1</td><td>21.21±0.2 21.18±0.1 21.19±0.2 21.18±0.1</td></tr><tr><td/><td/><td colspan="6">ANP-VS (ours) 35.36±0.1 21.92±0.3 12.72±0.1 7.17±0.3</td><td>21.89±0.3 21.85±0.3 21.84±0.2 21.85±0.2</td></tr></table>

Adversarial accuracy of CIFAR-10 and CIFAR-100 for VGG-16 architecture under l ∞ -PGD white box attack for different epsilon values (ε) with perturbation per step of (0.007), 40 total attack steps and different PGD iterations with ε = 0.03 and perturbation per step of (0.007).

Table content: <table><tr><td>4.2 COMPARISON OF ROBUSTNESS AND GENERALIZATION</td></tr><tr><td>Evaluation on MNIST. We evaluate our Lenet 5-Caffe defense model for MNIST with similar attack</td></tr><tr><td>parameters as in Madry et al. (2018): total adversarial perturbation of 76.5/255 (0.3), perturbation per</td></tr><tr><td>step of 2.55/255 (0.01) and 40 total steps with random restarts in Table 1. First observe that AT-VS</td></tr><tr><td>achieves significantly improved robustness compared to the original AT model. The standard Bayesian</td></tr><tr><td>pruning method achieves the best generalization and marginally improve robustness in comparison to</td></tr><tr><td>the standard-base model but they are not able to defend against the adversarial perturbation. ANP-VS</td></tr><tr><td>outperforms all the baselines, achieving 68% reduction in vulnerability with 2% improvement in</td></tr><tr><td>adversarial accuracy under both white box and black box attacks.</td></tr></table>

1: Comparison of different methods for MNIST on Lenet-5-Caffe, CIFAR-10 and CIFAR-100 on VGG-16 architectures. We report compression in terms of Floating Point Operations (FLOPs), memory and sparsity, robustness in terms of accuracy (average and stddev) and vulnerability on adversarial examples generated from white-box and black-box attack.

Table content: <table><tr><td/><td/><td/><td/><td/><td/><td colspan="2">Adversarial accuracy (%)</td><td colspan="2">Vulnerability</td></tr><tr><td/><td>Model</td><td>Clean</td><td>xFLOPs</td><td>Memory (%)</td><td>Sparsity (%)</td><td>White</td><td>Black</td><td>White</td><td>Black</td></tr><tr><td/><td/><td>acc.(%)</td><td/><td/><td/><td>box</td><td>box</td><td>box</td><td>box</td></tr><tr><td/><td>Standard</td><td>99.29</td><td>1.0</td><td>100.0</td><td>0.00</td><td>0.00</td><td>8.02</td><td>0.129</td><td>0.113</td></tr><tr><td/><td>BP (BBD)</td><td>99.34</td><td>4.14</td><td>9.68</td><td>83.48</td><td>0.00</td><td>12.99</td><td>0.091</td><td>0.078</td></tr><tr><td>MNIST</td><td>BP (VIB) AT AT BNN Pretrained AT</td><td>99.32 99.14 99.16 99.18</td><td>4.34 1.0 0.5 1.0</td><td>9.39 100.0 200.0 100.0</td><td>82.46 0.00 0.00 0.00</td><td>5.66 88.03 88.44 88.26</td><td>15.47 94.18 94.87 94.49</td><td>0.074 0.045 0.045 0.043</td><td>1.265 0.040 0.023 0.038</td></tr><tr><td/><td>AT-VS (ours)</td><td>98.98</td><td>1.0</td><td>100.0</td><td>0.00</td><td>89.50</td><td>95.16</td><td>0.022</td><td>0.020</td></tr><tr><td/><td>ANP (BBD) (ours)</td><td>98.67</td><td>9.77</td><td>6.69</td><td>84.45</td><td>89.12</td><td>94.83</td><td>0.020</td><td>0.019</td></tr><tr><td/><td>ANP (VIB) (ours)</td><td>98.86</td><td>4.87</td><td>10.06</td><td>78.48</td><td>89.01</td><td>94.94</td><td>0.017</td><td>0.015</td></tr><tr><td/><td>AT-VS (BBD) (ours)</td><td>99.05</td><td>7.30</td><td>8.59</td><td>78.91</td><td>89.89</td><td>95.24</td><td>0.014</td><td>0.013</td></tr><tr><td/><td>Standard</td><td>92.65</td><td>1.0</td><td>100.0</td><td>0.00</td><td>12.02</td><td>40.89</td><td>0.078</td><td>0.066</td></tr><tr><td/><td>BP (BBD)</td><td>93.00</td><td>2.36</td><td>12.39</td><td>75.82</td><td>13.36</td><td>39.14</td><td>0.037</td><td>0.033</td></tr><tr><td>CIFAR-10</td><td>BP (VIB) AT AT BNN Pretrained AT</td><td>92.73 87.37 86.54 87.50</td><td>2.38 1.0 0.5 1.0</td><td>12.28 100.0 200.0 100.0</td><td>76.35 0.00 0.00 0.00</td><td>12.35 48.93 51.59 52.25</td><td>41.32 63.61 64.20 66.10</td><td>0.035 0.051 0.044 0.041</td><td>0.032 0.047 0.038 0.036</td></tr><tr><td/><td>AT-VS (ours)</td><td>87.89</td><td>1.0</td><td>100.0</td><td>0.00</td><td>51.52</td><td>66.60</td><td>0.024</td><td>0.023</td></tr><tr><td/><td>ANP (BBD) (ours)</td><td>88.74</td><td>2.33</td><td>12.46</td><td>76.39</td><td>55.31</td><td>70.30</td><td>0.022</td><td>0.020</td></tr><tr><td/><td>ANP (VIB) (ours)</td><td>87.41</td><td>2.37</td><td>12.15</td><td>76.50</td><td>52.13</td><td>67.95</td><td>0.025</td><td>0.024</td></tr><tr><td/><td>ANP-VS (BBD) (ours)</td><td>88.95</td><td>2.43</td><td>12.09</td><td>77.02</td><td>56.16</td><td>70.70</td><td>0.017</td><td>0.016</td></tr><tr><td/><td>Standard</td><td>67.10</td><td>1.0</td><td>100.0</td><td>0.00</td><td>2.95</td><td>15.90</td><td>0.135</td><td>0.111</td></tr><tr><td/><td>BP (BBD)</td><td>69.08</td><td>1.93</td><td>18.87</td><td>63.05</td><td>3.54</td><td>17.07</td><td>0.066</td><td>0.057</td></tr><tr><td>CIFAR-100</td><td>BP (VIB) AT AT BNN Pretrained AT</td><td>69.09 56.43 53.21 57.14</td><td>1.95 1.0 0.5 1.0</td><td>18.46 100.0 200.0 100.0</td><td>63.84 0.00 0.00 0.00</td><td>2.73 18.34 19.40 19.86</td><td>19.53 33.39 30.38 35.42</td><td>0.084 0.077 0.078 0.071</td><td>0.073 0.072 0.071 0.065</td></tr><tr><td/><td>AT-VS (ours)</td><td>57.14</td><td>1.0</td><td>100.0</td><td>0.00</td><td>19.22</td><td>33.91</td><td>0.072</td><td>0.039</td></tr><tr><td/><td>ANP (BBD) (ours)</td><td>57.80</td><td>2.00</td><td>16.87</td><td>66.63</td><td>21.29</td><td>36.27</td><td>0.037</td><td>0.032</td></tr><tr><td/><td>ANP (VIB) (ours)</td><td>59.77</td><td>2.02</td><td>17.55</td><td>64.75</td><td>20.43</td><td>36.31</td><td>0.051</td><td>0.047</td></tr><tr><td/><td>ANP-VS (BBD) (ours)</td><td>57.38</td><td>2.06</td><td>16.46</td><td>67.19</td><td>21.92</td><td>37.84</td><td>0.035</td><td>0.030</td></tr></table>

1 also shows the results of Adversarial Neural Pruning with Variational Information Bottleneck. We can observe that both ANP (BBD) and ANP (VIB) outperform the base adversarial training for robustness of adversarial examples while also achieving memory and computation efficiency. We emphasize that ANP can similarly be extended to any existing or future sparsification method to improve performance.Table Appendix-2 shows the number of units for all the baselines and our proposed method. Figure D.2 shows the histogram of the feature vulnerability for various datasets. We can consistently observe that standard Bayesian pruning zeros out some of the distortions, adversarial training reduces the distortion level of all the features and adversarial neural pruning does both, with the largest number of features with zero distortion and low distortion level in general which confirms that our adversarial neural pruning works successfully as a defense against adversarial attacks. of robust and vulnerable features in the latent-feature space from our paper. Figure D.1 shows the visualization of robust and vulnerable features in the latent space for adversarial training. It is important to observe that adversarial training also contains features with high vulnerability (vulnerable feature) and features with less vulnerability (robust feature) which align with our observation that the latent features have a varying degree of susceptibility to adversarial perturbations to the input. As future work, we plan to explore more effective ways to suppress perturbation at the intermediate latent features of deep networks.

Table content: <table/>

Peer review (iclr2020):
This paper proposed an adversarial training method that aims to obtaining sparse and robust networks at the same time. First, the vulnerability is defined at the latent feature space and measured as the expected difference between clean latent feature vectors and adversarial latent feature vectors across all layers. Then this vulnerability measure is incorporated as a regularization and the network is trained in an adversarial training setting. A Bayesian sparsification algorithm is used to prune the network at the same time. The method makes sense to me. However, my main concern is the evaluation. See below for more details. It seems no other defense algorithm except AT has been compared with ANP and its variants. Since this paper, to my understanding, is an adversarial defense algorithm, it should be compared to other SOTA defense algorithms. How does this method work for different adversarial attacks? ANP is trained under L_inf black and white box attacks (Papernot et al., 2016), and test under the same attacks. What if trained attacks are different to the attacks at the test time. Will the robustness is generalizable across different attacks? The 3rd loss in Eq.6: why is the mask only optimized on the loss on the adversarial examples? Why not with the clean example loss? Eq. 1: is that an L1 or L2 norm? Definitions 1 and 2 are almost identical with only 1 or 2 different words. Can you combine them to make it more concise? In summary, without the thorough evaluations as suggested above, it’s hard to see if the proposed method is competitive or not.