Browsing by Subject "locality sensitive hashing"
Now showing items 1-1 of 1
-
New LSH-based Algorithm for Approximate Nearest Neighbor
(2005-11-04)We present an algorithm for c-approximate nearest neighbor problem in a d-dimensional Euclidean space, achieving query time ofO(dn^{1/c^2+o(1)}) and space O(dn + n^{1+1/c^2+o(1)}).