From Average Embeddings To Nearest Neighbor Search

Alexandr Andoni, David Cheikhi

In this note, we show that one can use average embeddings, introduced recently in [Naor'20, arXiv:1905.01280], to obtain efficient algorithms for approximate nearest neighbor searc…