Reviews: k*-Nearest Neighbors: From Global to Local
–Neural Information Processing Systems
The mathematical derivation in this work is novel and interesting, but the writing can be improved. The derivation uses Hoeffding's inequality for noise on labels, with a mild assumption on the maximum noise. The analysis using KKT condition is straightforward, and it results in an interesting strategy for finding weights. I want to support the acceptance of this paper, but I have several concerns: 1) According to the derivation, the upper bound of the risk (P1) is given as C\lambda (line 112). With some simple calculations using appropriate parameters, this upper bound does not give a small value.
Neural Information Processing Systems
Jan-20-2025, 08:35:54 GMT