SANNS: Scaling Up Secure Approximate k-Nearest Neighbors Search

Hao Chen, Ilaria Chillotti, Yihe Dong +3

The $k$-Nearest Neighbor Search ($k$-NNS) is the backbone of several cloud-based services such as recommender systems, face recognition, and database search on text and images. In…