T RIPLE W INS : B OOSTING A CCURACY , R OBUSTNESS AND E FFICIENCY T OGETHER BY E NABLING I NPUTA DAPTIVE I NFERENCE
A BSTRACT
Deep networks were recently suggested to face the odds between accuracy (on clean natural images) and robustness (on adversarially perturbed images) (Tsipras et al., 2019).
Such a dilemma is shown to be rooted in the inherently higher sample complexity (Schmidt et al., 2018) and/or model capacity (Nakkiran, 2019), for learning a high-accuracy and robust classiﬁer.
In view of that, give a classiﬁcation task, growing the model capacity appears to help draw a win-win between accuracy and robustness, yet at the expense of model size and latency, therefore posing challenges for resource-constrained applications.
Is it possible to co-design model accuracy, robustness and efﬁciency to achieve their triple wins ?
This paper studies multi-exit networks associated with input-adaptive efﬁcient inference, showing their strong promise in achieving a “sweet point” in cooptimizing model accuracy, robustness and efﬁciency.
Our proposed solution, dubbed Robust Dynamic Inference Networks (RDI-Nets), allows for each input (either clean or adversarial) to adaptively choose one of the multiple output layers (early branches or the ﬁnal one) to output its prediction.
That multi-loss adaptivity adds new variations and ﬂexibility to adversarial attacks and defenses, on which we present a systematical investigation.
We show experimentally that by equipping existing backbones with such robust adaptive inference, the resulting
RDI-Nets can achieve better accuracy and robustness, yet with over 30% computational savings, compared to the defended original models.
I NTRODUCTION
Deep networks, despite their high predictive accuracy, are notoriously vulnerable to adversarial attacks (Goodfellow et al., 2015; Biggio et al., 2013; Szegedy et al., 2014; Papernot et al., 2016).
While many defense methods have been proposed to increase a model’s robustness to adversarial examples, they were typically observed to hamper its accuracy on original clean images.
Tsipras et al.
ﬁrst pointed out the inherent tension between the goals of adversarial robustness and standard accuracy in deep networks, whose provable existence was shown in a simpliﬁed setting.
Zhang et al.
(2019) theoretically quantiﬁed the accuracy-robustness trade-off, in terms of the gap between the risk for adversarial examples versus the risk for non-adversarial examples.
It is intriguing to consider whether and why the model accuracy and robustness have to be at odds.
Schmidt et al.
(2018) demonstrated that the number of samples needed to achieve adversarially robust generalization is polynomially larger than that needed for standard generalization, under the adversarial training setting.
A similar conclusion was concurred by Sun et al.
(2019) in the standard training setting.
Tsipras et al.
(2019) considered the accuracy-robustness trade-off as an inherent trait of the data distribution itself, indicating that this phenomenon persists even in the limit of inﬁnite data.
Nakkiran (2019) argued from a different perspective, that the complexity (e.g. capacity) of a robust classiﬁer must be higher than that of a standard classiﬁer.
Therefore, replacing a largercapacity classiﬁer might effectively alleviate the trade-off.
Overall, those existing works appear to suggest that, while accuracy and robustness are likely to trade off for a ﬁxed classiﬁcation model and on a given dataset, such trade-off might be effectively alleviated (“win-win”), if supplying more training data and/or replacing a larger-capacity classiﬁer.
On a separate note, deep networks also face the pressing challenge to be deployed on resourceconstrained platforms due to the prosperity of smart Internet-of-Things (IoT) devices.
Many IoT applications naturally demand security and trustworthiness, e.g., , biometrics and identity veriﬁcation, but can only afford limited latency, memory and energy budget.
Hereby we extend the question: can we achieve a triple-win, i.e., , an accurate and robust classﬁer while keeping it efﬁcient?
This paper makes an attempt in providing a positive answer to the above question.
Rather than proposing a speciﬁc design of robust light-weight models, we reduce the average computation loads by input-adaptive routing to achieve triple-win.
To this end, we introduce the input-adaptive dynamic inference (Teerapittayanon et al., 2017; Wang et al., 2018a), an emerging efﬁcient inference scheme in contrast to the (non-adaptive) model compression, to the adversarial defense ﬁeld for the ﬁrst time.
Given any deep network backbone (e.g., , ResNet, MobileNet), we ﬁrst follow (Teerapittayanon et al., 2017) to augment it with multiple early-branch output layers in addition to the original ﬁnal output.
Each input, regardless of clean or adversarial samples, adaptively chooses which output layer to take for its own prediction.
Therefore, a large portion of input inferences can be terminated early when the samples can already be inferred with high conﬁdence.
Up to our best knowledge, no existing work studied adversarial attacks and defenses for an adaptive multi-output model, as the multiple sources of losses provide much larger ﬂexibility to compose attacks (and therefore defenses), compared to the typical single-loss backbone.
We present a systematical exploration on how to (white-box) attack and defense our proposed multi-output network with adaptive inference, demonstrating that the composition of multiple-loss information is critical in making the attack/defense strong.
Fig.
1 illustrates our proposed Robust Dynamic Inference Networks (RDI-Nets).
We show experimentally that the input-adaptive inference and multiloss ﬂexibility can be our friend in achieving the desired “triple wins”.
With our best defended
RDI-Nets, we achieve better accuracy and robustness, yet with over 30% inference computational savings, compared to the defended original models as well as existing solutions co-designing robustness and efﬁciency (Gui et al., 2019; Guo et al., 2018).
The codes can be referenced from https://github.com/TAMU-VITA/triple-wins.
[Figure]
R ELATED W ORK 2. A DVERSARIAL D EFENSE
A magnitude of defend approaches have been proposed (Kurakin et al., 2017; Xu et al., 2018; Song et al., 2018; Liao et al., 2018), although many were quickly evaded by new attacks (Carlini & Wagner, 2017; Baluja & Fischer, 2018).
One strong defense algorithm that has so far not been fully compromised is adversarial training (Madry et al., 2018).
It searches for adversarial images to augment the training procedure, although at the price of higher training costs (but not affecting inference efﬁciency).
However, almost all existing attacks and defenses focus on a single-output classiﬁcation (or other task) model.
We are unaware of prior studies directly addressing attacks/defenses to more complicated networks with multiple possible outputs.
One related row of works are to exploit model ensemble (Tram`er et al., 2018;
Strauss et al., 2017) in adversarial training.
The gains of the defended ensemble compared to a single model could be viewed as the beneﬁts of either the beneﬁts of diversity (generating stronger and more transferable perturbations), or the increasing model capacity (consider the ensembled multiple models as a compound one).
Unfortunately, ensemble methods could amplify the inference complexity and be detrimental for efﬁciency.
Besides, it is also known that injecting randomization at inference time helps mitigate adversarial effects (Xie et al., 2018;
Cohen et al., 2019).
Yet up to our best knowledge, no work has studied non-random, but rather input-dependent inference for defense.
2. E FFICIENT I NFERENCE
Research in improving deep network efﬁciency could be categorized into two streams: the static way that designs compact models or compresses heavy models, while the compact/compressed models remain ﬁxed for all inputs at inference; and the dynamic way, that at inference the inputs can choose different computational paths adaptively, and the simpler inputs usually take less computation to make predictions.
We brieﬂy review the literature below.
Static: Compact Network Design and Model Compression.
Many compact architectures have been speciﬁcally designed for resource-constrained applications, by adopting lightweight depthwise convolutions (Sandler et al., 2018), and group-wise convolutions with channel-shufﬂing (Zhang et al., 2018), to just name a few.
For model compression, Han et al.
(2015) ﬁrst proposed to sparsify deep models by removing non-signiﬁcant synapses and then re-training to restore performance.
Structured pruning was later on introduced for more hardware friendliness (Wen et al., 2016).
Layer factorization (Tai et al., 2016; Yu et al., 2017), quantization (Wu et al., 2016), model distillation (Wang et al., 2018c) and weight sharing (Wu et al., 2018) have also been respectively found effective.
Dynamic: Input-Adaptive Inference.
Higher inference efﬁciency could be also accomplished by enabling input-conditional execution.
Teerapittayanon et al.
; Huang et al.
(2018); Kaya et al.
(2019) leveraged intermediate features to augment multiple side branch classiﬁers to enable early predictions.
Their methodology sets up the foundation for our work.
Other efforts (Figurnov et al., 2017; Wang et al., 2018a;b; 2019) allow for an input to choose between passing through or skipping each layer.
The approach could be integrated with RDI-Nets too, which we leave as future work.
2. B RIDGING R OBUSTNESS WITH E FFICIENCY
A few studies recently try to link deep learning robustness and efﬁciency.
Guo et al.
(2018) observed that in a sparse deep network, appropriately sparsiﬁed weights improve robustness, whereas over-sparsiﬁcation (e.g., less than 5% nonzero weights) in turn makes the model more fragile.
Two latest works (Ye et al., 2019; Gui et al., 2019) examined the robustness of compressed models, and concluded similar observations that the relationship between mode size and robustness depends on compression methods and are often non-monotonic.
Lin et al.
(2019) found that activation quantization may hurt robustness, but can be turned into effective defense if enforcing continuity constraints.
Different from above methods that tackle robustness from static compact/compressed models, the proposed RDI-Nets are the ﬁrst to address robustness from the dynamic input-adaptive inference.
Our experiment results demonstrate the consistent superiority of RDI-Nets over those static methods (Section 4.3).
Moreover, applying dynamic inference top of those static methods may further boost the robustness and efﬁciency, which we leave as future work.
A PPROACH
With the goal of achieving inference efﬁciency, we ﬁrst look at the setting of multi-output networks and the speciﬁc design of RDI-Net in Section 3.1.
Then we deﬁne three forms of adversarial attacks for multi-output networks in Section 3.2 and their corresponding defense methods in Section 3.3.
Note that RDI-Nets achieve “triple wins”via reducing the average computation loads through inputadaptive routing.
It is not to be confused with any speciﬁcally-designed robust light-weight model.
3. D ESIGNING RDI-N ETS FOR H IGHER I NFERENCE E FFICIENCY
Given an input image x , an N -output network can produce a set of predictions [ ˆ y 1 , ..., ˆ y N ] by a set of transformations [ f θ 1 ( · ) , ..., f θ N ( · )] .
θ i denote the model parameter of f θ i , i = 1 , ..., N , and f θ i s will typically share some weights.
With an input x , one can express ˆ y i
=
f θ i ( x ) .
We assume that the ﬁnal prediction will be one chosen (NOT fused) from [ ˆ y 1 , ..., ˆ y N ] via some deterministic strategy.
We now look at RDI-Nets as a speciﬁc instance of multi-output networks, speciﬁcally designed for the goal of more efﬁcient, input-adaptive inference.
As shown in Fig.
1, for any deep network (e.g., , ResNet, MobileNet), we could append K side branches (with negligible overhead) to allow for early-exit predictions.
In other words, it becomes a ( K + 1) -output network, and the subneworks with the K +1 exits, from the lowest to the highest (the original ﬁnal output), correspond to [ f θ 1 ( · ) , ..., f θ K +1 ( · )] .
They share their weights in a nested fashion: θ 1 ⊆ θ 2 ... ⊆
θ K +1 , with θ K + including the entire network’s parameters.
Our deterministic strategy in selecting one ﬁnal output follows (Teerapittayanon et al., 2017).
We set a conﬁdence threshold t k for each k -th exit, k = 1 , ..., K + 1 , and each input x will terminate inference and output its prediction in the earliest exit (smallest k ), whose softmax entropy (as a conﬁdence measure) falls below t k .
All computations after the k -th exit will not be activated for this x .
Such a progressive and early-halting mechanism effectively saves unnecessary computation for most easier-to-classify samples, and applies in both training and inference.
Note that, if efﬁciency is not the concern, instead of choosing (the earliest one), we could have designed an adaptive or randomized fusion of all f θ i predictions: but that falls beyond the goal of this work.
The training objective for RDI-Nets could be written as
[Equation]
For each exit loss, we minimize a hybrid loss of accuracy (on clean x ) and robustness (on x adv ).
The
K + 1 exits are balanced with a group of weights { w i } K +1 i =1 .
More details about RDI-Net structures, hyperparameters, and inference branch selection can be founded in Appendix A, B, and C.
In what follows, we discuss three ways to generate x adv in RDI-Nets, and then their defenses.
3. T HREE A TTACK F ORMS ON M ULTI -O UTPUT N ETWORKS
We consider white box attacks in this paper.
Attackers have access to the model’s parameters, and aim to generate an adversarial image x adv to fool the model by perturbing an input x within a given magnitude bound.
We next discuss three attack forms for an N -output network.
Note that they are independent of, and to be distinguished from attacker algorithms (e.g., , PGD, C&W, FGSM): the former depicts the optimization formulation , that can be solved any of the attacker algorithms.
Single Attack Naively extending from attacking single-output networks, a single attack is deﬁned to maximally fool one f θ i ( · ) only, expressed as:
[Equation]
where y is the ground truth label, and φ is the loss for f
θ i
(we assume softmax for all).
(cid:15) is the perturbation radius and we adopt (cid:96) ∞ ball for an empirically strong attacker.
Naturally, an N -output network can have N different single attacks.
However, each single attack is derived without being aware of other parallel outputs.
The found x advi is not necessarily transferable to other f θ j s ( j (cid:54) = i ), and therefore can be easily bypassed if x is re-routed through other outputs to make its prediction.
Average Attack Our second attack maximizes the average of all f θ i losses, so that the found x adv remains in effect no matter which one f θ
i is chosen to output the prediction for x :
[Equation]
The average attack addresses takes into account the attack transferablity and involves all θ j s into optimization.
However, while only one output will be selected for each sample at inference, the average strategy might weaken the individual defense strength of each f θ i .
Max-Average Attack
Our third attack aims to emphasize individual output defense strength, more than simply maximizing an all-averaged loss.
We ﬁrst solve the N single attacks x advi as described in Eqn. 2, and denote their collection as Ω .
We then solve the max-average attack via the following:
[Equation]
Note Eqn. 4 differs from Eqn.
3 by adding an Ω constraint to balance between “commodity” and “speciﬁcity”.
The found x advmax both strongly increases the averaged loss values from all f i s (therefore possessing transferablity), and maximally fools one individual f θ i s as it is selected from the collection Ω of single attacks.
3. D EFENCE ON M ULTI -O UTPUT N ETWORKS
For simplicity and fair comparison, we focus on adversarial training (Madry et al., 2018) as our defense framework, where the three above deﬁned attack forms can be plugged-in to generate adversarial images to augment training, as follows ( Θ is the union of learnable parameters):
[Equation]
where x adv ∈ { x advi , x advavg , x advmax } .
As f i s partially share their weights θ i in a multi-output network, the updates from different f i s will be averaged on the shared parameters.
E XPERIMENTAL R ESULTS 4. E XPERIMENTAL S ETUP
Evaluation Metrics We evaluate accuracy, robustness, and efﬁciency, using the metrics below:
• Testing Accuracy ( TA ): the classiﬁcation accuracy on the original clean test set.
• Adversarial Testing Accuracy ( ATA ): Given an attacker, ATA stands for the classiﬁcation accuracy on the attacked test set.
It is the same as the “robust accuracy” in (Zhang et al., 2019).
• Mega Flops ( MFlops ): The number of million ﬂoating-point multiplication operations consumed on the inference, averaged over the entire testing set.
Datasets and Benchmark Models We evaluate three representative CNN models on two popular datasets: SmallCNN on MNIST (Chen et al., 2018);
ResNet-38 (He et al., 2016) and MobileNet-V (Sandler et al., 2018) on CIFAR-10.
The three networks span from simplest to more complicated, and covers a compact backbone.
All three models are defended by adversarial training, constituting strong baselines .
Table 1 reports the models, datasets, the attacker algorithm used in attack & defense, and thee TA/ATA/MFlops performance of three defended models.
Attack and Defense on RDI-Nets
We build RDI-Nets by appending side branch outputs for each backbone.
For SmallCNN, we add two side branches ( K = 2 ).
For ResNet-38 and MobileNet-V2, we have K = 6 and K = 2 , respectively.
The branches are designed to cause negligible overheads: more details of their structure and positions can be referenced in Appendix B.
We call those result models RDI-SmallCNN, RDI-ResNet38 and RDI-MobileNetV2 hereinafter.
We then generate attacks using our three deﬁned forms.
Each attack form could be solved with various attacker algorithms (e.g., PGD, C&W, FGSM), and by default we solve it with the same attacker used for each backbone in Table 1.
If we ﬁx one attacker algorithm (e.g., PGD), then
TA/ATA for a single-output network can be measured without ambiguity.
Yet for ( K +1)-output
RDI-Nets, there could be at least K +3 different ATA numbers for one defended model, depending on what attack form in Section 3.1 to apply ( K +1 single attacks, 1 average attack, and 1 maxaverage attack).
For example, we denote by ATA (Branch1) the ATA number when applying the single attack generated from the ﬁrst side output branch (e.g., x adv 1 ); similarly elsewhere.
We also defend RDI-Nets using adversarial training, using the forms of adversarial images to augment training.
By default, we adopt three adversarial training defense schemes: Main Branch (single attack using x advK +1 ) 1 , Average (using x advavg ),and Max-Average (using x maxavg ), in addition to the undefended RDI-Nets (using standard training) denoted as Standard .
We cross evaluate ATAs of different defenses and attacks, since an ideal defense shall protect against all possible attack forms.
To faithfully indicate the actual robustness, we choose the lowest number among all K + 3 ATAs, denoted as ATA (Worst-Case) , as the robustness measure for an RDI-Net.
[Table]
4. E VALUATION AND A NALYSIS
MNIST Experiments
The MNIST experimental results on RDI-SmallCNN are summarized in table 2, with several meaningful observations to be drawn.
First, the undefended models (Standard) are easily compromised by all attack forms.
Second, The single attack-defended model (Main
Branch) achieves the best ATA against the same type of attack, i.e., ATA (Main Branch), and also seems to boost the closest output branch’s robustness, i.e., ATA (Branch 2).
However, its defense effect on the further-away Branch 1 is degraded, and also shows to be fragile under two stronger attacks (Average, and Max-Average).
Third, both Average and Max-Average defenses achieve good
TAs, as well as ATAs against all attack forms (and therefore Worst-Case), with Max-Average slightly better at both (the margins are small due to the data/task simplicity; see next two).
Moreover, compared to the strong baseline of SmallCNN defended by PGD (40 iterations)-based adversarial training, RDI-SmallCNN with Max-Average defense wins in terms of both TA and ATA.
Impressively, that comes together with 34.30% computational savings compared to the baseline.
Here the different defense forms do not appear to alter the inference efﬁciency much: they all save around 34% - 36% MFlops compared to the backbone.
[Table]
CIFAR-10 Experiments
The results on RDI-ResNet38 and RDI-MobileNetV2 are presented in
Tables 3 and 4, respectively.
Most ﬁndings seem to concur with MNIST experiments.
Speciﬁcally, on the more complicated CIFAR-10 classiﬁcation task, Max-Average defense achieves much more obvious margins over Average defense, in terms of ATA (Worst-Case): 2.79% for RDI-ResNet38, and 1.06% for RDI-MobileNetV2.
Interestingly, the Average defense is not even the strongest in defending average attacks, as Max-Average defense can achieve higher ATA (Average) in both cases.
We conjecture that averaging all branch losses might “over-smooth” and diminish useful gradients.
Compared to the defended ResNet-38 and MobileNet-V2 backbones, RDI-Nets with Max-Average defense achieve higher TAs and ATAs for both.
Especially, the ATA (Worst-Case) of RDI-ResNet38 surpasses the ATA of ResNet-38 defended by PGD-adversarial training by 1.03% , while saving around 30% inference budget.
We ﬁnd that different defenses on CIFAR-10 have more notable impacts on computational saving.
Seemingly, a stronger defense (Max-Average) requires inputs to go through the scrutiny of more layers on average, before outputting conﬁdent enough predictions: a sensible observation as we expect.
Visualization of Adaptive Inference Behaviors We visualize the exiting behaviors of RDIResNet38 in Fig 4.2.
We plot each branch exiting percentage on clean set and adversarial sets (worst-case) of examples.
A few interesting observations can be found.
First, we observe that the single-attack defended model can be easily fooled as adversarial examples can be routed through other less-defended outputs (due to the limited transferability of attacks between different outputs).
Second, the two stronger defenses (Average and Max-Average) show much more uniform usage of multiple outputs.
Their routing behaviors for clean examples are almost identical.
For adversarial examples, Max-Average tends to call upon the full inference more often (i
[Table]
e., more “conservative”)
[Table]
[Table] [Table]
[Figure]
[Table]
[Figure]
4. C OMPARISON WITH D EFENDED S PARSE N ETWORKS
An alternative to achieve accuracy-robust-efﬁciency trade-off is by defending a sparse or compressed model.
Inspired by (Guo et al., 2018; Gui et al., 2019), we compare RDI-Net with Max-Average defense to the following baseline: ﬁrst compressing the network with a state-of-the-art model compression method (Huang & Wang, 2018), and then defend the compressed network using the PGDadversarial training.
We sample different sparsity ratios in (Huang & Wang, 2018) to obtain models of different complexities.
Fig.
6 in Appendix visualizes the comparison on ResNet-38: for either method, we sample a few models of different MFLOPs.
At similar inference costs (e.g., 49.38M for pruning + defense, and 48.35M for RDI-Nets), our proposed approach consistently achieves higher
ATAs ( > 2%) than the strong pruning + defense baseline, with higher TAs.
[Table]
We also compare with the latest ATMC algorithm
(Gui et al., 2019) that jointly optimizes robustness and efﬁciency, applied the same ResNet-38 backbone.
As shown in Table 5, at comparable MFlops, RDI-ResNetsurpasses ATMC by 0.3% in terms of ATA, with a similar TA.
4. G ENERALIZED R OBUSTNESS A GAINST O THER A TTACKERS
In the aforementioned experiments, we have only evaluated on RDI-Nets against “deterministic”
PGD-based adversarial images.
We show that RDI-Nets also achieve better generalized robustness against other “randomized” or unseen attackers.
We create the new “random attack”: that attack will randomly combine the multi-exit losses, and summarize the results in Table 6.
We also follow the similar setting in Gui et al.
and report the results against FGSM (Goodfellow et al., 2015) and WRM (Sinha et al., 2018) attacker, in Tables 7 and 8 respectively (more complete results can be found in Appendix D).
[Table] [Table]
[Table]
D ISCUSSION AND A NALYSIS
Intuition: Multi-Output Networks as Special Ensembles Our intuition on defending multioutput networks arises from the success of ensemble defense in improving both accuracy and robustness (Tram`er et al., 2018; Strauss et al., 2017), which also aligns with the model capacity hypothesis (Nakkiran, 2019).
A general multi-output network (Xu et al., 2019) could be decomposed by an ensemble of single-output models, with weight re-using enforced among them.
It is thus more compact than an ensemble of independent models, and the extent of sharing weight calibrates ensemble diversity versus efﬁciency.
Therefore, we expect a defended multi-output network to (mostly) inherit the strong accuracy/robustness of ensemble defense, while keeping the inference cost lower.
Do ”Triple Wins” Go Against the Model Capacity Needs?
We point out that our seemingly “free” efﬁciency gains (e.g., not sacriﬁcing TA/ATA) do not go against the current belief that a more accurate and robust classiﬁer relies on a larger model capacity (Nakkiran, 2019).
From the visualization, there remains to be a portion of clean/adversarial examples that have to utilize the full inference to predict well.
In other words, the full model capacity is still necessary to achieve our current TAs/ATAs.
Meanwhile, just like in standard classiﬁcation (Wang et al., 2018a), not all adversarial examples are born equally.
Many of them can be predicted using fewer inference costs (taking earlier exits).
Therefore, RDI-Nets reduces the “effective model capacity” averaged on all testing samples for overall higher inference efﬁciency, while not altering the full model capacity.
C ONCLUSION
This paper targets to simultaneously achieve high accuracy and robustness and meanwhile keeping inference costs lower.
We introduce the multi-output network and input-adaptive dynamic inference, as a strong tool to the adversarial defense ﬁeld for the ﬁrst time.
Our RDI-Nets achieve the “triple wins” of better accuracy, stronger robustness, and around 30% inference computational savings.
Our future work will extend RDI-Nets to more dynamic inference mechanisms.
A CKNOWLEDGEMENT
We would like to thank Dr. Yang Yang from Walmart Technology for highly helpful discussions throughout this project.
A L EARNING D ETAILS OF RDI-N ETS
MNIST We adopt the network architecture from (Chen et al., 2018) with four convolutions and three full-connected layers.
We train for 13100 iterations with a batch size of 256 .
The learning rate is initialized as 0 .
and is lowered by 10 at 12000 th and 12900 th iteration.
For hybrid loss, the weights { w i } N +1 i =1 are set as { 1 , 1 , 1 } for simplicity.
For adversarial defense/attack, we perform 40-steps PGD for both defense and evaluation.
The perturbation size and step size are set as 0 . 3 and 0 .
CIFAR-10 We take ResNet-38 and MobileNetV2 as the backbone architectures.
For RDIResNet38, we initialize learning rate as 0 . 1 and decay it by a factor of 10 at 32000 th and 48000 th iteration.
The learning procedure stops at 55000 iteration.
For RDI-MobileNetV2, the learning rate is set to 0 .
and is lowered by 10 times at 62000 th and 70000 th iteration.
We stop the learning procedure at 76000 iteration.
For hybrid loss, we follow the discussion in (Hu et al., 2019) and set { w i } N +1 i =1 of RDI-ResNet38 and RDI-MobileNetV2 as { 0 . 5 , 0 . 5 , 0 . 7 , 0 . 7 , 0 . 9 , 0 . 9 , 2 } and { 0 . 5 , 0 .
5 , 1 } , respectively.
For adversarial defense/attack, the perturbation size and step size are set as 8 / 255 and 2 / 255 .
10-steps PGD is performed for defense and 20-steps PGD is utilized for evaluation.
B N ETWORK S TRUCTURE OF RDI-N ETS
To build RDI-Nets, we follow the similar setting in Teerapittayanon et al.
(2017) by appending additional branch classiﬁers at equidistant points throughout a given network, as illustrated in Fig 3,
Fig 4 and Fig 5.
A few pooling operations, light-weight convolutions and fully-connected layers are appended to each branch classiﬁers.
Note that the extra ﬂops introduced by side branch classiﬁers are less than 2% than the original ResNet-38 or MobileNetV2.
[Figure] [Figure]
C I NPUT -A DAPTIVE I NFERENCE FOR RDI-N ETS
Similar to the deterministic strategy in Teerapittayanon et al.
(2017), we adopt the entropy as the measure of the prediction conﬁdence.
Given a prediction vector y ∈ R C , where C is the number of
[Figure]
class, the entropy of y is deﬁned as follow,
[Equation]
where (cid:15) is a small positive constant used for robust entropy computation.
To perform fast inference on a ( K +1)-output RDI-Net, we need to determine K threshold numbers, i.e., { t i } Ki =1 , so that the input x will exit at i th branch if the entropy of y i is larger than t i .
To choose { t i } Ki =1 , Huang et al.
(2018) provides a good starting point by ﬁxing exiting probability of each branch classiﬁers equally on validation set so that each sample can equally contribute to inference.
We follow this strategy but adjust the thresholds to make the contribution of middle branches slightly larger than the early branches.
The threshold numbers for RDI-SmallCNN, RDI-ResNet38, and RDI-MobilenetV2 are set to be { 0 . 023 , 0 . 014 } , { 0 . 32 , 0 . 36 , 0 . 39 , 0 . 83 , 1 . 12 , 1 . 35 } , and { 0 . 267 , 0 . 765 } , respectively.
[Equation]
[Figure]
D G ENERALIZED R OBUSTNESS
Here, we introduce the attack form of random attack and report the complete results against FGSM (Goodfellow et al., 2015) and WRM (Sinha et al., 2018) attacker under various attack forms, in
Tables 9 and 10, respectively.
Random Attack the attack exploits multi-loss ﬂexibility by randomly fusing all f θ i losses.
Given a N -output network, we have a fusion vector C ∈ R N ∼ D , where D is some distribution (uniform by default).
We denote c j as the j th element of C and x advrdm can be found by:
[Equation]
It is expected to challenge our defense, due to the inﬁnitely many ways of randomly fusing outputs.
[Table] [Table]