Christiani, Tobias; Pagh, Rasmus; Thorup, Mikkel (Peer reviewed; Journal article, 2020)
Locality-sensitive hashing (LSH), introduced by Indyk and Motwani in STOC ’98, has been an extremely influential framework for nearest neighbor search in high-dimensional data sets. While theoretical work has focused on ...