Hybrid LSH: Faster Near Neighbors Reporting in High-dimensional Space

Ninh Pham

We study the $r$-near neighbors reporting problem ($r$-NN), i.e., reporting \emph{all} points in a high-dimensional point set $S$ that lie within a radius $r$ of a given query poin…