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 ...