Secure $k$-ish Nearest Neighbors Classifier

Hayim Shaul, Dan Feldman, Daniela Rus

In machine learning, classifiers are used to predict a class of a given query based on an existing (classified) database. Given a database S of n d-dimensional points and a d-dimen…