Achieving differential privacy for $k$-nearest neighbors based outlier detection by data partitioning

Jens Rauch, Iyiola E. Olatunji, Megha Khosla

When applying outlier detection in settings where data is sensitive, mechanisms which guarantee the privacy of the underlying data are needed. The $k$-nearest neighbors ($k$-NN) al…