209 citations · 489 across the 24 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DS2015★ 13 cited
Tradeoffs for nearest neighbors on the sphere
Thijs Laarhoven
We consider tradeoffs between the query and update complexities for the (approximate) nearest neighbor problem on the sphere, extending the recent spherical filters to sparse regim…
cs.DS2015★ 209 cited
Practical and Optimal LSH for Angular Distance
Alexandr Andoni, Piotr Indyk, Thijs Laarhoven +2
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 optima…
cs.CR2015★ 1 cited
Optimal sequential fingerprinting: Wald vs. Tardos
Thijs Laarhoven
We study sequential collusion-resistant fingerprinting, where the fingerprinting code is generated in advance but accusations may be made between rounds, and show that in this sett…