articleJun 8, 2004Closed access
Locality-sensitive hashing scheme based on p-stable distributions
Stanford University · Moscow Institute of Thermal Technology
Indexed incrossref
Abstract
We present a novel Locality-Sensitive Hashing scheme for the Approximate Nearest Neighbor Problem under lp norm, based on p-stable distributions.Our scheme improves the running time of the earlier algorithm for the case of the lp norm. It also yields the first known provably efficient approximate NN algorithm for the case p
Citation impact
2,962
total citations
- FWCI
- 19.33
- Percentile
- 100%
- References
- 34
Citations per year
Authors
4Topics & keywords
Topics
Keywords
- Locality-sensitive hashing
- Hash function
- Locality
- Euclidean space
- Norm (philosophy)
- Bounded function
- Simple (philosophy)
- Scheme (mathematics)
No related works found for this paper.