no code implementations • 15 Aug 2022 • Ara Vartanian, Will Rosenbaum, Scott Alfeld
We distill this goal to the task of performing a training-set data insertion attack against $k$-Nearest Neighbor classification ($k$NN).
1 code implementation • 2 Dec 2014 • Rafail Ostrovsky, Will Rosenbaum
In light of Ng and Hirschberg's NP-hardness result for $3$GSM and $3$PSA, we initiate the study of approximate versions of these problems.
Computational Complexity Data Structures and Algorithms