Summary
The authors propose to improve model calibration by leveraging information about a sample's difficulty. To do this, they cluster samples using embeddings obtained from large, pre-trained models, and then use a sample's distance to samples from the same class as proxy for difficulty. They show improvements on imagenet in calibration and slight improvements on accuracy.
Strengths
Originality: The approach is effectively a form of adaptive entropy regularization. The novelty is that the strength of the regularization depends on the "difficulty" of the samples. The approach makes sense and is (to the best of my knowlege) novel.
Quality: Theoretical analysis is a bit lacking. Empirical results make sense and show a decent improvement in calibration scores. As such, the method does make sense.
Clarity: Some choices the paper makes are unclear to me, both in terms of overall method design (why focus so much on RMD?) and in details (e.g. formulation of Eq. 10). See "details" for more. As far as language use goes, the paper is easily understandable.
Significance: Results show that the idea works. ECE decreases, and the qualitative examples shown in the figures/supplementary make sense to me.
Weaknesses
* The main idea of the paper (estimate difficulty of samples on large pre-trained model, weight regularization with that) is a bit obscured by the fact that the authors make a big fuzz about using the "Relative Mahaloni Distance" (RMD), even though Table 7 shows that even doing simple K-Means clustering works as well (even better than normal Entropy Regularization, if one compares with Table 4). The paper's main idea would be much more obvious if the paper first established that the idea works even using a simple clustering like K-Means, and then shows that RMD is a sensible improvement upon this. As such, I don't really understand why RMD was chosen: The paper also never goes into explaining WHY RMD beats K-Means, or why doing Mahaloni Distance (MD) does not work as well. The authors merely say that RMD worked well for near-OOD detection.
Questions
* Why take the maximum over i in Eq. 10?
* Table4: misses a description of what the columns represent. The text says that they are different regularization strenghts, but this should also be made explicit in the table itself.
* Authors state that all results are averages, but never talk about the variances between runs. It would be nice to know if error bars overlap.
* What is the runtime of calculating RMD? It would be nice to know if this method is applicable in practice or is prohibitively expensive.
* How well does the Gaussian assumption fit? An exploration of how well the RMD describes the actual representation space would be interesting.
Rating
6: Weak Accept: Technically solid, moderate-to-high impact paper, with no major concerns with respect to evaluation, resources, reproducibility, ethical considerations.
Confidence
4: You are confident in your assessment, but not absolutely certain. It is unlikely, but not impossible, that you did not understand some parts of the submission or that you are unfamiliar with some pieces of related work.
Limitations
Authors do not adress limitations of their approach, and I'd encourage them to add a discussion of those!