Search Results for author: Will Rosenbaum

Found 2 papers, 1 papers with code

Training-Time Attacks against k-Nearest Neighbors

no code implementations15 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).

Classification Dimensionality Reduction

It's Not Easy Being Three: The Approximability of Three-Dimensional Stable Matching Problems

1 code implementation2 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

Cannot find the paper you are looking for? You can Submit a new open access paper.