SPRINT: Scalable Private Retrieval
with Indexed Neighbor Trees

Private nearest neighbor search over vector databases using a tree-indexed structure.

Xuefeng Xu^1, Graham Cormode^2, Hakan Ferhatosmanoglu^1

^1University of Warwick, ^2University of Oxford

Draft available on request

TL;DR: Private nearest neighbor search over vector databases using a tree-indexed structure.