Reducing Nearest Neighbor Training Sets Optimally and Exactly

Josiah Rohrer, Simon Weber

In nearest-neighbor classification, a training set $P$ of points in ${\mathbb{R}}^d$ with given classification is used to classify every point in ${\mathbb{R}}^d$: Every point gets the…