L EVERAGING S IMPLE M ODEL P REDICTIONS FOR E NHANCING ITS P ERFORMANCE
Anonymous authors
Paper under double-blind review
A BSTRACT
There has been recent interest in improving performance of simple models for multiple reasons such as interpretability, robust learning from small data, deployment in memory constrained settings as well as environmental considerations.
In this paper, we propose a novel method SRatio that can utilize information from high performing complex models (viz.
deep neural networks, boosted trees, random forests) to reweight a training dataset for a potentially low performing simple model such as a decision tree or a shallow network enhancing its performance.
Our method also leverages the per sample hardness estimate of the simple model which is not the case with the prior works which primarily consider the complex model’s conﬁdences/predictions and is thus conceptually novel.
Moreover, we generalize and formalize the concept of attaching probes to intermediate layers of a neural network to other commonly used classiﬁers and incorporate this into our method.
The beneﬁt of these contributions is witnessed in the experiments where on 6 UCI datasets and CIFAR-10 we outperform competitors in a majority (16 out of 27) of the cases and tie for best performance in the remaining cases.
In fact, in a couple of cases, we even approach the complex model’s performance.
We also conduct further experiments to validate assertions and intuitively understand why our method works.
Theoretically, we motivate our approach by showing that the weighted loss minimized by simple models using our weighting upper bounds the loss of the complex model.
I NTRODUCTION
Simple models such as decision trees or rule lists or shallow neural networks still ﬁnd use in multiple settings where a) (global) interpretability is needed, b) small data sizes are available, or c) memory/computational constraints are prevalent (Dhurandhar et al., 2018b).
In such settings compact or understandable models are often preferred over high performing complex models, where the combination of a human with an interpretable model can have better on-ﬁeld performance than simply using the best performing black box model (Varshney et al., 2018).
For example, a manufacturing engineer with an interpretable model may be able to obtain precise knowledge of how an out-of-spec product was produced and can potentially go back to ﬁx the process as opposed to having little-to-no knowledge of how the decision was reached.
Posthoc local explainability methods (Ribeiro et al., 2016; Bach et al., 2015; Dhurandhar et al., 2018a) can help delve into the local behavior of black box models, however, besides the explanations being only local, there is no guarantee that they are in fact true (Rudin, 2018).
There is also a growing concern of the carbon footprint left behind in training complex deep models (Strubell et al., 2019), which for some popular architectures is more than that left behind by a car over its entire lifetime.
In this paper, we propose a method, SRatio, which reweights the training set to improve simple models given access to a highly accurate complex model such as a deep neural network, boosted trees, or some other predictive model.
Given the applications we are interested in, such as interpretability or deployment of models in resource limited settings, we assume the complexity of the simple models to be predetermined or ﬁxed (viz.
decision tree of height ≤ 5).
We cannot grow arbitrary size ensembles such as in boosting or bagging (Freund & Schapire, 1997).
Our method applies potentially to any complex-simple model combination which is not the case for some state-of-the-art methods in this space such as Knowledge Distillation (Geoffrey Hinton, 2015) or Profweight (Dhurandhar et al.,
2018b), where the complex model is assumed to be a deep neural network.
In addition, we generalize and formalize the concept of probes presented in (Dhurandhar et al., 2018b) and provide examples of what they would correspond to for classiﬁers other than neural networks.
Our method also uses the a priori low performing simple model’s conﬁdences to enhance its performance.
We believe this to be conceptually novel compared to existing methods which seem to only leverage the complex model (viz.
its predictions/conﬁdences).
The beneﬁt is seen in experiments where we outperform other competitors in a majority of the cases and are tied with one or more methods for best performance in the remaining cases.
In fact, in a couple of cases we even approach the complex model’s performance, i.e. a single tree is made to be as accurate as 100 boosted trees.
Moreover, we motivate our approach by contrasting it with covariate shift and show that our weighting scheme where we now minimize the weighted loss of the simple model is equivalent to minimizing an upper bound on the loss of the complex model.
R ELATED W ORK
Knowledge Distillation (Geoffrey Hinton, 2015; Tan et al., 2017; Lopez-Paz et al., 2016) is one of the most popular approaches for building "simpler" neural networks.
It typically involves minimizing the cross-entropy loss of a simpler network based on calibrated conﬁdences (Guo et al., 2017) of a more complex network.
The simpler networks are usually not that simple in that they are typically of the same (or similar) depth but thinned down (Romero et al., 2015).
This is generally insufﬁcient to meet tight resource constraints (Reagen et al., 2016).
Moreover, the thinning down was shown for convolutional neural networks but it is unclear how one would do the same for modern architectures such as ResNets.
The weighting of training inputs approach on the other hand can be more easily applied to different architectures.
It also has another advantage in that it can be readily applied to models optimizing losses other than cross-entropy (viz.
hinge loss, squared loss) with some interpretation of which inputs are more (or less) important.
Some other strategies to improve simple models (Bucilu ˇ a et al., 2006; Ba & Caurana, 2013; Bastani et al., 2017) are also conceptually similar to Distillation, where the actual outputs are replaced by predictions from the complex model.
In Dehghani et al.
(2017), authors use soft targets and their uncertainty estimates to inform a student model on a larger dataset with more noisy labels. Uncertainty estimates are obtained from Gaussian Process Regression done on a dataset that has less noisy labels.
In Furlanello et al.
(2018), authors train a student neural network that is identically parameterized to the original one by ﬁtting to soft scores rescaled by temperature.
In our problem, the complexity of the student is very different from that of the teacher and we do compare with distillation-like schemes.
Frosst & Hinton (2017) deﬁne a new class of decision trees called soft decision trees to enable it to ﬁt soft targets (classic distillation) of a neural network.
Our methods use existing training algorithms for well-known simple models.
Ren et al.
(2018) advocate reweighting samples as a way to make deep learning robust by tuning the weights on a validation set through gradient descent.
Our problem is about using knowledge from a pre-trained complex model to improve a simple model through weighting samples.
The most relevant work to our current endeavor is ProfWeight (Dhurandhar et al., 2018b), where they too weight the training inputs.
Their method however, requires the complex model to be a neural network and thus does not apply to settings where we have a different complex model.
Moreover, their method, like Distillation, takes into account only the complex model’s assessment of an example’s difﬁculty.
Curriculum learning (CL) (Bengio et al., 2009) and boosting (Freund & Schapire, 1997) are two other approaches which rely on weighting samples, however, their motivation and setup are signiﬁcantly different.
In both CL and boosting the complexity of the improved learner can increase as they do not have to respect constraints such as interpretability (Dhurandhar et al., 2017; Montavon et al., 2017) or limited memory/power (Reagen et al., 2016; Chen et al., 2016).
In CL, typically, there is no automatic gradation of example difﬁculty during training.
In boosting, the examples are graded with respect to a previous weak learner and not an independent accurate complex model.
Also, as we later show, our method does not necessarily up-weight hard examples but rather uses a measure that takes into account hardness as assessed by both the complex and simple models.
M ETHODOLOGY
In this section, we ﬁrst provide theoretical and intuitive justiﬁcation for our approach.
This is followed by a description of our method for improving simple models using both the complex and simple model’s predictions.
The key novelty lies in the use of the simple model’s prediction, which also makes the theory non-trivial yet practical.
Rather than use the complex model’s prediction, we generalize a concept from (Dhurandhar et al., 2018b) where they attached probe functions to each layer of a neural network, obtained predictions using only the ﬁrst k layers ( k being varied up to the total number of layers), and used the mean of the probe predictions rather than the output of only the last layer.
They empirically showed the extra information from previous layers to improve upon only using the ﬁnal layer’s output.
Our generalization, which we call graded classiﬁers and formally deﬁne below, extracts progressive information from other models (beyond neural networks).
The graded classiﬁers provide better performance than using only the output of complex model, as illustrated by our various experiments in the subsequent section.
3. T HEORETICAL M OTIVATION
Our approach in section 3.3 can be motivated by contrasting it with the covariate shift (Agarwal et al., 2011) setting.
If X × Y is the input-output space and p ( x, y ) and q ( x, y ) are the source and target distributions in the covariate shift setting, then it is assumed that p ( y | x ) =
q ( y | x ) but p ( x ) (cid:54) =
q ( x ) .
One of the standard solutions for such settings is importance sampling where the source data is sampled proportional to q ( x ) p ( x ) in order to mimic as closely as possible the target distribution.
In our case, the dataset is the same but the classiﬁers (i.e. complex and simple) are different.
We can think of this as a setting where p ( x ) =
q ( x ) as both the models learn from the same data, however, p ( y | x ) (cid:54) =
q ( y | x ) where p ( y | x ) and q ( y | x ) correspond to the outputs of complex and simple classiﬁers, respectively.
Given that we want the simple model to approach the complex models performance, a natural analog to the importance weights used in covariate shift is to weight samples by p ( y | x ) q
( y | x ) which is the essence of our method as described below in section 3.3.
Now, let us formally show that the expected cross-entropy loss of a model is no greater than the reweighted version with an additional positive slack term.
This implies that training the simple model with this reweighting is a valid and sound procedure of the loss we want to optimize.
Lemma 3.1.
Let p θ ( y | x ) be the softmax scores on a speciﬁc model θ from simple model space Θ .
Let θ ∗ ∈
Θ be the set of simple model parameters that is obtained from a given learning algorithm for the simple model on a training dataset.
Let p c
( y | x ) be a pre-trained complex classiﬁer whose loss is smaller than θ ∗ on the training distribution.
Let β ≥ 1 be a scalar clip level for the ratio p c ( y | x ) /p θ ∗ ( y | x ) .
Then we have:
[Equation] [Equation]
Proof.
[Equation]
− E (cid:20) log (cid:18) min (cid:18) p c ( y | x ) p θ ∗ ( y | x ) , β (cid:19)(cid:19)(cid:21) ≤ E (cid:20) log (cid:18) p θ ( y | x ) · max (cid:18) 1 , min (cid:18) p c ( y | x ) p θ ∗ ( y | x ) , β (cid:19)(cid:19)(cid:19)(cid:21) − E
(cid:20) log (cid:18) min (cid:18)
p c
( y | x ) p θ ∗ ( y | x ) , β (cid:19)(cid:19)(cid:21) a ≤ E (cid:20) max (cid:18) 1 , min (cid:18) p c ( y | x ) p θ ∗ ( y | x ) , β (cid:19)(cid:19) log (cid:18) p θ ( y | x ) (cid:19)(cid:21) − E (cid:20) log (cid:18) min (cid:18) p c ( y | x ) p θ ∗ ( y | x ) , β (cid:19)(cid:19)(cid:21) + log( β ) (2) log
) holds for all w
1 , x > 1 where
≥ 1 is any arbitrary clip level.
Remark 1: We observe that re-weighing every sample by max(1 , min( p c ( y | x ) p θ ∗ ( y | x ) , β )) and reoptimizing using the simple model training algorithm is a sound way to optimize the cross-entropy loss of the simple model on the training data set.
The reason we believe that optimizing the upper bound could be better is because many simple models such as decision trees are trained using a simple greedy approach.
Therefore, reweighting samples based on an accurate complex model could induce the appropriate bias leading to better solutions.
Moreover, in equation 2, the second inequality is the main place where there is slack between the upper bound and the quantity we are interested in bounding.
This inequality exhibits a smaller slack if w = p c ( y | x ) p θ ∗ ( y | x ) is not much smaller than 1 with high probability.
This is typical when p c comes from a more complex model that is more accurate than that of θ ∗ .
Remark 2:
The upper bound used for the last inequality in the proof leads to a quantiﬁcation of the bias introduced by weighting for a particular dataset.
Note that in practice, we determine the optimal β via cross-validation.
3. I NTUITIVE J USTIFICATION
Intuitively, assuming w ≥ 1 implies that the complex model ﬁnds an input easier (i.e. higher score or conﬁdence) to classify in the correct class than does the simple model.
Although in practice this may not always be the case, it is not unreasonable to believe that this would occur for most inputs, especially if the complex model is highly accurate.
The motivation for our approach conceptually does not contradict (Dhurandhar et al., 2018b), where hard samples for a complex model are weighted low.
These would still be potentially weighted low as the numerator would be small.
However, the main difference would occur in the weighting of the easy examples for the complex model, which rather than being uniformly weighted high, would now be weighted based on the assessment of the simple model.
This, we believe, is important information as stressing inputs that are already extremely easy for the simple model to classify will possibly not lead to the best generalization.
It is probably more important to stress inputs that are somewhat hard for the simple model but easier for the complex model, as that is likely to be the critical point of information transfer.
Even though easier inputs for the complex model are likely to get higher weights, ranking these based on the simple model’s assessment is important and not captured in previous approaches.
Hence, although our idea may appear to be simple, we believe it is a signiﬁcant jump conceptually in that it also takes into account the simple model’s behavior to improve itself.
Our method described in the next section is a generalization of this idea and the motivation presented in the previous section.
If the conﬁdences of the complex model are representative of difﬁculty then we could leverage them alone.
However, many times as seen in previous work (Dhurandhar et al., 2018b), they may not be representative and hence using conﬁdences of lower layers or simpler forms of the complex classiﬁer can be very helpful.
3. M ETHOD
We now present our approach SRatio in algorithm 1, which uses the ideas presented in the previous sections and generalizes the method in (Dhurandhar et al., 2018b) to be applicable to complex classiﬁers other than neural networks.
In previous works (Akshayvarun Subramanya, 2017; Dhurandhar et al., 2018b), it was seen that sometimes highly accurate models such as deep neural networks may not be good density estimators and hence may not provide an accurate quantiﬁcation of the relative difﬁculty of an input.
To obtain a better quantiﬁcation, the idea of attaching probes (viz.
linear classiﬁers) to intermediate layers of a deep neural network and then averaging the conﬁdences was proposed.
This, as seen in the previous work, led to signiﬁcantly better results over the state-of-the-art.
Similarly, we generalize our method where rather than taking just the output conﬁdences of the complex model as the numerator, we take an average of the conﬁdences over a gradation of outputs produced by taking appropriate simpliﬁcations of the complex model.
We formalize this notion of graded outputs as follows:
Deﬁnition ( δ -graded)
Let X × Y denote the input-output space and p ( x, y ) the joint distribution over this space.
Let ζ 1 , ζ 2 , ..., ζ n denote classiﬁers that output the prediction probabilities for a given input x ∈ X for the most probable (or true) class y ∈ Y determined by p ( y | x ) .
We then say that classiﬁers ζ 1 , ζ 2 , ..., ζ n are δ -graded for some δ ∈
(0 , 1] and a (measurable) set Z ⊆
X if ∀ x ∈ Z , ζ 1 ( x ) ≤ ζ 2 ( x ) ≤ · · · ≤ ζ n ( x ) , where (cid:82) x ∈ Z p ( x ) ≥ δ .
Loosely speaking, the above deﬁnition says that a sequence of classiﬁers is δ -graded if a classiﬁer in the sequence is at least as accurate as the ones preceding it for inputs whose probability measure is at least δ .
Thus, a sequence would be 1-graded if the above inequalities were true for the entire input space (i.e. Z = X ).
Below are some examples of how one could produce δ -graded classiﬁers for different models in practice.
• Deep Neural Networks:
The notion of attaching probes, which are essentially linear classiﬁers (viz.
σ ( Wx + b ) ) trained on intermediate layers of a deep neural network (Dhurandhar et al., 2018b; Alain & Bengio, 2016) could be seen as a way of creating δ -graded classiﬁers, where lower layer probes are likely to be less accurate than those above them for most of the samples.
Thus the idea of probes as simpliﬁcations of the complex model, as used in previous works, are captured by our deﬁnition.
• Boosted Trees: One natural way here could be to consider the ordering produced by boosting algorithms that grow the tree ensemble and use all trees up to a certain point.
For example, if we have an ensemble of 10 trees, then ζ 1 could be the ﬁrst tree, ζ 2 could be the ﬁrst two trees and so on where ζ 10 is the entire ensemble.
• Random Forests: Here one could order trees based on performance and then do a similar grouping as above where ζ 1 could be the least accurate tree, then ζ 2 could be the ensemble of ζ 1 and the second most inaccurate tree and so on.
Of course, for this and boosted trees one could take bigger steps and add more trees to produce the next ζ so that there is a measurable jump in performance from one graded classiﬁer to the next.
• Other Models:
For non-ensemble models such as generalized linear models one too could form graded classiﬁers
by taking different order Taylor approximations of the functions, or by setting the least important coefﬁcients successively to zero by doing function decompositions based on binary, ternary and higher order interactions (Molnar et al., 2019), or using feature selection and starting with a model containing the most important feature(s).
Given this, we see in algorithm 1 that we take as input graded classiﬁers and the learning algorithm for the simple model.
Trivially, the graded classiﬁers can just be the entire complex classiﬁer where we only consider its output conﬁdences.
We now take a ratio of the average conﬁdence of the graded classiﬁers that are at least more accurate than the simple model by γ > 0 and the simple model’s conﬁdence.
If this ratio is too large (i.e. > β ) we set the weight to zero and otherwise the ratio is the
[Table]
weight for that input.
Note that setting large weights to zero reduces the variance of the simple model because it prevents dependence on a select few examples.
Moreover, large weights mostly indicate that the input is extremely hard for the simple model to classify correctly and so expending effort on it and ignoring other examples will most likely be detrimental to performance.
Best values for both parameters can be found empirically using standard validation procedures.
E XPERIMENTS
In this section, we empirically validate our approach as compared with other state-of-the-art methods used to improve simple models.
We experiment on 6 real datasets from UCI (Dheeru & Karra Taniskidou, 2017):
Ionosphere, Ovarian Cancer (OC), Heart Disease (HD), Waveform, Human Activity
Recognition (HAR), and Musk.
Data characteristics are given in the appendix.
UCI D ATASETS S ETUP
We experiment with two complex models, namely, boosted trees and random forests, each of size 100.
For each of the complex models we see how the different methods perform in enhancing two simple models: a single CART decision tree and a linear SVM classiﬁer.
Since ProfWeight is not directly applicable in this setting, we compare with its special case ConfWeight which weighs examples based on the conﬁdence score of the complex model.
We also compare with two models that serves as a proxy to Distillation, namely Distill-proxy 1 and Distill-proxy 2 since distillation is mainly designed for cross-entropy loss with soft targets.
For Distill-proxy 1 , we use the hard targets predicted by the complex models (boosted trees or random forests) as labels for the simple models.
For Distill-proxy-2 , we use regression versions of trees and SVM for the simple models to ﬁt the soft probabilities of the complex models.
For multiclass problems, we train a separate regressor for ﬁtting a soft score for each class and choose the class with the largest soft score.
This version performed worse and numbers are relegated to the supplement.
We only report numbers for Distill-proxy 1 in the main paper.
Datasets are randomly split into 70% train and 30% test.
Results for all methods are averaged over 10 random splits and reported in Table 8 with 95% conﬁdence intervals.
For our method, graded classiﬁers based on the complex models are formed as described before in steps of 10 trees.
We have 10 graded classiﬁers ( 10 × 10 = 100 trees) for both boosted trees and random forests.
The trees in the random forest are ordered based on increasing
4. CIFAR-10 S ETUP
The setup we follow here is very similar to previous works (Dhurandhar et al., 2018b).
The complex model is an 18 unit ResNet with 15 residual (Res) blocks/units.
We consider a simple model that consists of 3 Res units, 5 Res units and 7 Res units.
Each unit consists of two 3 × 3 convolutional layers with either 64, 128, or 256 ﬁlters (the exact architecture is given in the appendix).
A 3 ×convolutional layer with 16 ﬁlters serves an input to the ﬁrst ResNet block, while an average pooling layer followed by a fully connected layer with for of the models
[Table]
We form 18 graded classiﬁers by training probes which are linear classiﬁers with softmax activations attached to ﬂattened intermediate representations corresponding to the 18 units of ResNet (15 Res units + 3 others).
As done in prior studies, we split the 50000 training samples from the CIFARdataset into two training sets of 30000 and 20000 samples, which are used to train the complex and simple models, respectively.
500 samples from the CIFAR-10 test set are used for validation and hyperparameter tuning (details in appendix).
The remaining 9500 are used to report accuracies of all the models.
Distillation (Geoffrey Hinton, 2015) employs cross-entropy loss with soft targets to train the simple model.
The soft targets are the softmax outputs of the complex model’s last layer rescaled by temperature t = 0 .
5 which was selected based on cross-validation.
For ProfWeight, we report results for the area under the curve (AUC) version as it had the best performance in a majority of the cases in the prior study.
Details of β and γ values that we experimented with to obtain the results in
Table 2 are in the appendix.
4. O BSERVATIONS
In the experiments on the 6 UCI datasets depicted in Table 8, we observe that we are consistently the best performer, either tying or superseding other competitors.
Given the 24 experiments based on dataset, complex model, and simple model combinations ( 6 × 2 × 2 = 24 ), we are the outright best performer in 14 of those cases, while being tied with one or more other methods for best performance in the remaining 10 cases.
In fact, in 2 cases where we are outright best performers, dataset=
Ionosphere, complex model =boosted trees, simple model =
Tree and dataset=
Musk, complex model =boosted trees, simple model =
Tree, our method enhances the simple model’s performance to match (statistically) that of the complex model.
We believe this improvement to be signiﬁcant.
In fact, on the Musk dataset, we observe that the simple tree model enhanced using our method, where the complex model is a random forest, supersedes the performance of the other complex model.
On the Ovarian Cancer dataset, linear SVM actually seems to perform best, even better than the complex models.
A reason for this may be that the dataset is high dimensional with few examples.
Due to this, it also seems difﬁcult for any of the methods to boost the simple model’s performance.
We now offer an intuition as to why our weighting works.
First, we see in ﬁgure 1(left) that our assertion of only a very small fraction of the training set being assigned 0 weights based on parameter β , which upper bounds the weights, is true (< 1% is assigned weight 0).
For Ovarian Cancer (OC),
SVM was better than the complex models and hence no points had weight 0.
In ﬁgure 1(right), we see the intuitive justiﬁcation for the learned weights.
Given 10 nearest neighbors (NN) of a data point, let ν s and ν d denote the number of those NNs that belong to its class (i.e. same class), and most frequent different class respectively.
Then the Y-axis depicts ν
s ν
[Equation]
+ ν d × 100 .
This metric gives a feel for how difﬁcult it is likely to be to correctly classify a point.
We thus see that most of the 10 NNs for the 0 weight points lie in a different class and so likely are almost impossible for a simple model to classify correctly.
The highest weighted points (i.e. top 5 percentile) have nearest neighbors from the same class almost 50% of the time and are close to the most frequent (different) class.
This showcases why the 0 weight points are so difﬁcult for the simple models to classify, while the highest weighted points seem to outline an important decision boundary.
With some effort a simple model should be able to classify them correctly and so focusing on them is important.
The remaining points (on average) seem to be relatively easy for both complex and simple models.
On the CIFAR-10 dataset, we see that our method outperforms other state-of-the-art methods where the simple model has 3 Res units and 5 Res units.
For 7 Res units, we tie with ProfWeight and
ConfWeight.
Given the motivation of resource limited settings where memory constraints can be stringent (Reagen et al., 2016; Chen et al., 2016), SM-3 and SM-5 are anyway the more reasonable options.
In general, we see from these experiments that the simple model’s predictions can be highly informative in improving its own performance.
D ISCUSSION
Our approach and results outline an interesting strategy, where even in cases that one might want a simple model, it might be beneﬁcial to build an accurate complex model ﬁrst and use it to enhance the desired simple model.
Such is exactly the situation for the manufacturing engineer described in the introduction that has experience with simple interpretable models that provide him with knowledge that a complex model with better performance cannot offer.
Although our method may appear to be simplistic, we believe it to be a conceptual jump.
Our method takes into account the difﬁculty of a sample not just based on the complex model, but also the simple model which a priori is not obvious and hence possibly ignored by previous methods that may or may not be weighting-based.
Moreover, we have empirically shown that our method either outperforms or matches the best solutions across a wide array of datasets for different complex model (viz.
boosted trees, random forests and ResNets) and simple model (viz.
single decision trees, linear SVM and small ResNets) combinations.
In fact, in a couple of cases, a single tree approached the performance of a 100 boosted trees using our method.
In addition, we also formalized and generalized the idea behind probes presented in previous work (Dhurandhar et al., 2018b) to classiﬁers beyond deep neural networks and gave examples of practical instantiations.
In the future, we would like to uncover more such methods and study their theoretical underpinnings.
A E XPERIMENTAL D ETAILS
[Table]
Simple Model IDs
[Table]
A. A DDITIONAL T RAINING D ETAILS CIFAR-10 Experiments
Complex Model Training: We trained with an (cid:96) -2 weight decay rate of 0 . 0002 , sgd optimizer with
Nesterov momentum (whose parameter is set to 0.9), 600 epochs and batch size 128 .
Learning rates are according to the following schedule: 0 .
1 till 40 k training steps, 0 .
01 between 40 k - 60 k
[Table]
training steps, 0 .
001 between 60 k − 80 k training steps and 0 .
for > 80 k training steps.
This is the standard schedule followed in the code by the Tensorﬂow authors 2 .
We keep the learning rate schedule invariant across all our results.
Simple Models Training:
Standard : We train a simple model as is on the training set 2 . 2.
ConfWeight :
We weight each sample in training set 2 by the conﬁdence score of the last layer of the complex model on the true label.
As mentioned before, this is a special case of our method, ProfWeight.
Distilled-temp- t : We train the simple model using a cross-entropy loss with soft targets.
Soft targets are obtained from the softmax ouputs of the last layer of the complex model (or equivalently the last linear probe) rescaled by temperature t as in distillation of Geoffrey Hinton (2015).
By using cross validation, we pick two temperatures that are competitive on the validation set ( t = 0 .
5 and t = 40 . 5 )
in terms of validation accuracy for the simple models.
We cross-validated over temperatures from the set { 0 . 5 , 3 , 10 . 5 , 20 . 5 , 30 . 5 , 40 . 5 , 50 } .
ProfWeight ( > = (cid:96) ): Implementation of our ProfWeight algorithm where the weight of every sample in training set 2 is set to the averaged probe conﬁdence scores of the true label of the probes corresponding to units above the (cid:96) -th unit.
We set (cid:96) = 13 , 14 and 15 .
The rationale is that unweighted test scores of all the simple models in Table 2 are all below the probe precision of layer 16 on training set 2 but always above the probe precision at layer 12 .
The unweighted (i
e. Standard model)
test accuracies from Table 2 can be checked against the accuracies of different probes on training set 2 given in Table 5 in the supplementary material.
SRatio : We average conﬁdence scores from (cid:96) = 13 , 14 and 15 as done above for ProfWeight and divide by the simple models conﬁdence.
In each case, we optimize over β which is increased in steps of 0 .
5 from 1 .
5 to 10 .
A. E XPERIMENTAL RESULTS FOR D ISTILL - PROXY
We provide results for the second variant of Distillation Distill-proxy 2 in Table 8.
[Table]