Geometric Algorithms for $k$-NN Poisoning

Diego Ihara Centurion, Karine Chubarian, Bohan Fan +4

We propose a label poisoning attack on geometric data sets against $k$-nearest neighbor classification. We provide an algorithm that can compute an $\epsilon n$-additive approxi…