Privacy-Preserving Approximate Nearest Neighbor Search on High-Dimensional Data

Yingfan Liu, Yandi Zhang, Jiadong Xie +3

In the era of cloud computing and AI, data owners outsource ubiquitous vectors to the cloud, which furnish approximate $k$-nearest neighbors ($k$-ANNS) services to users. To protec…