Universal consistency of the $k$-NN rule in metric spaces and Nagata dimension

Benoît Collins, Sushma Kumari, Vladimir G. Pestov

The $k$ nearest neighbour learning rule (under the uniform distance tie breaking) is universally consistent in every metric space $X$ that is sigma-finite dimensional in the sense…