Browsing NTNU Open by Author "Thorup, Mikkel"
Now showing items 1-1 of 1
-
Confirmation sampling for exact nearest neighbor search
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 ...