Multi-level Spherical Locality Sensitive Hashing For Approximate Near Neighbors
Teresa Nicole Brooks, Rania Almajalid . Arxiv 2017 – 1 citation
[Paper]
This paper introduces “Multi-Level Spherical LSH”: parameter-free, a multi-level, data-dependant Locality Sensitive Hashing data structure for solving the Approximate Near Neighbors Problem (ANN). This data structure uses a modified version of a multi-probe adaptive querying algorithm, with the potential of achieving a (O(n^p + t)) query run time, for all inputs n where (t <= n).