Browsing MIT Open Access Articles by Author "Laarhoven, Thijs"
Now showing items 1-1 of 1
-
Practical and optimal LSH for angular distance
Andoni, Alexandr; Laarhoven, Thijs; Indyk, Piotr; Razenshteyn, Ilya; Schmidt, Ludwig (Neural Information Processing Systems Foundation, 2015-12)We show the existence of a Locality-Sensitive Hashing (LSH) family for the angular distance that yields an approximate Near Neighbor Search algorithm with the asymptotically optimal running time exponent. Unlike earlier ...