A Refined Analysis of LSH for Well-dispersed Data Points

Wenlong Mou, Liwei Wang

Near neighbor problems are fundamental in algorithms for high-dimensional Euclidean spaces. While classical approaches suffer from the curse of dimensionality, locality sensitive h…