arxiv.org/abs/2610.33224 Holo-NN: Holographic Nearest Neighbor Search via Compressive Sensing
Holo-NN is a proposed framework for private approximate nearest neighbor search that replaces data-dependent branching with one linear projection built using compressive sensing. Encrypted queries reduce to a single non-interactive matrix-vector multiplication, avoiding FHE bootstrapping, and the authors compare it with other private ANN methods.
— via arXiv Databases, Bryant Gipson
