Fast GPU-based Locality Sensitive Hashing for K-Nearest Neighbor Computation Jia Pan, and Dinesh Manocha University of North Carolina at Chapel Hill Abstract We present an efficient GPU-based parallel LSH algorithm to perform approximate k-nearest neighbor computation in high-dimensional spaces. We use the Bi-level LSH algorithm, which can compute k-nearest neighbors with higher accuracy and is am