Summary
This work, named SR-OOD, proposes another reconstruction-based method for OOD detection. SR-OOD trains a "generative" model (which in fact is a reconstruction model) to repair ID images under certain perturbations (e.g., masking and downsampling). After training, OOD detection can be performed by comparing the reconstruction distance on ID and OOD data. Experiments on CIFAR-10, CelebA, and Pokemon datasets show that SR-OOD can yield improvements over generative-modeling methods and two basic classifier-based methods.
Weaknesses
### Ambiguity in (theoretical) analysis
1. While the authors clearly state that the hypotheses and claims in Sec. 2 are not formal (and I understand it), I still find many of them are too loose such that clarity is significantly harmed. For example, Claim 1 states that "The OOD data ... should have distinct shared features compared to the in-distribution data." However, in the meantime Claim 2 says "The shared features of the SVHN dataset have a significant overlap with those of the CIFAR-10 dataset", which seems to directly contradicts Claim 1 ("distinct shared features" v.s. "shared features have a significant overlap").
2. I don't see why Claim 2 specifically focuses / restricts itself to the case of SVHN v.s. CIFAR-10. Meanwhile, what's the purpose of presenting the two claims? How do they motivate the proposed method in Sec. 3? I don't see the transition and the logical thinking from claims to the proposed method.
3. The term "reconstruction" should be clearly defined, or at least the authors should clearly illustrate what they mean by "reconstruction". Otherwise, readers (such as me myself) could be confused since the "repairing" method presented in Figure 1 can be thought of as a form of "reconstruction". Only until the last paragraph in Sec. 3.1 did I finally notice that "reconstruction" and "repairing" are two different schemes in the context of this work.
4. I find the theoretical demonstration in Sec. 3.3 fairly weak. First, it is not clear how sample repairing and style mixing can increase $||\delta_z||$. The only explanation, "Our designs can introduce more diversity and variability in the latent space", is ambiguous and not concrete. Second, by increasing $||\delta_z||$ one is only increasing the upper bound (RHS of Eq. 2), which does not guarantee the increase of the actual reconstruction distance (LHS of Eq. 2), which is used in the test stage for OOD detection. Finally, it is unclear how increasing $||\delta_z||$ will affect the reconstruction distance of ID data. This is important since in OOD detection we care about the gap between the score of ID and OOD data. If increasing $||\delta_z||$ enlarges the ID reconstruction error more than OOD, then this design will adversely lead to worse OOD detection performance.
### Experiments
1. One key limitation of the experiments in this work (and in many other OOD detection works), is that ALL OOD datasets considered are far-OOD w.r.t. the ID data (please see the definition and categorization of near-/far-OOD in [1,2]). Long story short, far-OOD samples can exhibit significantly larger low-level differences to ID samples than far-OOD samples (in addition to semantic differences), making them much easier to be detected. For example, when CelebA with human faces is used as the ID dataset, the considered OOD datasets are CIFAR-10/100 (with natural objects), SVHN (with numerical digits), and VFlip (with vertically flipped human faces). What if the OOD data is human faces of other users (different from those in CelebA)? This is a realistic and intuitively more challenging case. How well can the proposed method perform in this near-OOD setting?
2. The experiments seem to be performed only on small-scale, low-resolution images? I know CIFAR-10/100 are 32x32 images. What is the resolution of CelebA and Pokemon data? Can the proposed method scale to high-resolution images, e.g., 128x128 or even 256x256 ImageNet images?
3. MSP and MaxLogit are two basic methods for classifier-based methods. I would suggest including more SOTA methods such as MDS, KNN, and ASH as identified by [2].
4. The general idea of SR-OOD is to destruct and reconstruct and compare the reconstruction distance. There are several prior works that adopted the same general idea, e.g. [3,4,5]. These works are highly relevant to SR-OOD and should be included as baselines.
### Related work
Similar to my 4-th comment in "Experiments", the related works [3,4,5] are not discussed. In fact, I don't think SR-OOD, which is reconstruction-based, has much to do with generative-modeling-based methods such as Glow and Likelihood (which are used as major baselines and discussed as related works). Generative-modeling methods aim to directly model the likelihood of the input image. Reconstruction-based methods obviously do not have such capability, nor do they perform OOD detection in such way.
### Format
1. The references are being inserted in an absurd way (only have numerical index without author, year information). Also, they seem to be inserted manually and inconsistently: In Appendix A.1 "Classifier-based OOD detection", reference (8) by Dan Hendrycks is cited as "Dan et al", while later reference (9) by the same author is cited as "Hendrycks et al". I believe that the last name should be used, which should be the case if one uses the "\citet" or "\cite" command.
2. Consider using math equation / format for variables and formulations. For example, in the second paragraph in Sec. 1, "... use the likelihood p(x) as a criterion ... an input data x fits the model". Both "p(x)" and "x" should be involved in the math environment for clarity, i.e., "$p(x)$" and "$x$".
-------
[1] Detecting Semantic Anomalies
[2] OpenOOD v1.5: Enhanced Benchmark for Out-of-Distribution Detection
[3] C2AE: Class Conditioned Auto-Encoder for Open-Set Recognition
[4] Classification-Reconstruction Learning for Open-Set Recognition
[5] RaPP: Novelty Detection with Reconstruction along Projection Pathway