NeurIPS 2020

On Convergence of Nearest Neighbor Classifiers over Feature Transformations

Meta Review

This paper provides some interesting theoretical insights into the convergence of kNN over feature transformations. This is backed up by some empirical results. All three reviewers argue for acceptance, but have also provided some directions for improvement, which was acknowledged by the authors in their feedback, promising to include these changes in the final version. Personally I have one issue with the paper, which is introducing some datasets in the experimental section, without providing any results. These are supplied in the additional material, to me that feels like cheating. On the other hand, the conference allows supplements, so kind of encourages it.