FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2570965098> ?p ?o ?g. }

• W2570965098 endingPage "78" @default.
• W2570965098 startingPage "67" @default.
• W2570965098 abstract "We analyze LSH Forest [BCG05]---a popular heuristic for the nearest neighbor search---and show that a careful yet simple modification of it outperforms vanilla LSH algorithms. The end result is the first instance of a simple, practical algorithm that provably leverages data-dependent hashing to improve upon data-oblivious LSH.Here is the entire algorithm for the d-dimensional Hamming space. The LSH Forest, for a given dataset, applies a random permutation to all the d coordinates, and builds a trie on the resulting strings. In our modification, we further augment this trie: for each node, we store a constant number of points close to the mean of the corresponding subset of the dataset, which are compared to any query point reaching that node. The overall data structure is simply several such tries sampled independently.While the new algorithm does not quantitatively improve upon the best data-dependent hashing algorithms from [AR15] (which are known to be optimal), it is significantly simpler, being based on a practical heuristic, and is provably better than the best LSH algorithm for the Hamming space [IM98, HIM12]." @default.
• W2570965098 created "2017-01-13" @default.
• W2570965098 creator A5056565460 @default.
• W2570965098 creator A5088346829 @default.
• W2570965098 creator A5091285415 @default.
• W2570965098 date "2017-01-16" @default.
• W2570965098 modified "2023-10-17" @default.
• W2570965098 title "LSH forest: practical algorithms made theoretical" @default.
• W2570965098 cites W139098497 @default.
• W2570965098 cites W1627400044 @default.
• W2570965098 cites W1985289891 @default.
• W2570965098 cites W1997744504 @default.
• W2570965098 cites W2034188144 @default.
• W2570965098 cites W2038044292 @default.
• W2570965098 cites W2038276547 @default.
• W2570965098 cites W2061845601 @default.
• W2570965098 cites W2111284499 @default.
• W2570965098 cites W2112979232 @default.
• W2570965098 cites W2132069633 @default.
• W2570965098 cites W2133296809 @default.
• W2570965098 cites W2152565070 @default.
• W2570965098 cites W2162006472 @default.
• W2570965098 cites W2169036209 @default.
• W2570965098 cites W2263882035 @default.
• W2570965098 cites W2951761183 @default.
• W2570965098 cites W3093544618 @default.
• W2570965098 doi "https://doi.org/10.5555/3039686.3039691" @default.
• W2570965098 hasPublicationYear "2017" @default.
• W2570965098 type Work @default.
• W2570965098 sameAs 2570965098 @default.
• W2570965098 citedByCount "11" @default.
• W2570965098 countsByYear W25709650982017 @default.
• W2570965098 countsByYear W25709650982019 @default.
• W2570965098 countsByYear W25709650982020 @default.
• W2570965098 countsByYear W25709650982021 @default.
• W2570965098 crossrefType "proceedings-article" @default.
• W2570965098 hasAuthorship W2570965098A5056565460 @default.
• W2570965098 hasAuthorship W2570965098A5088346829 @default.
• W2570965098 hasAuthorship W2570965098A5091285415 @default.
• W2570965098 hasConcept C111472728 @default.
• W2570965098 hasConcept C11413529 @default.
• W2570965098 hasConcept C121332964 @default.
• W2570965098 hasConcept C127413603 @default.
• W2570965098 hasConcept C138885662 @default.
• W2570965098 hasConcept C154945302 @default.
• W2570965098 hasConcept C157125643 @default.
• W2570965098 hasConcept C162319229 @default.
• W2570965098 hasConcept C173801870 @default.
• W2570965098 hasConcept C190290938 @default.
• W2570965098 hasConcept C193319292 @default.
• W2570965098 hasConcept C199360897 @default.
• W2570965098 hasConcept C21308566 @default.
• W2570965098 hasConcept C24890656 @default.
• W2570965098 hasConcept C2780586882 @default.
• W2570965098 hasConcept C38652104 @default.
• W2570965098 hasConcept C41008148 @default.
• W2570965098 hasConcept C57273362 @default.
• W2570965098 hasConcept C62611344 @default.
• W2570965098 hasConcept C66938386 @default.
• W2570965098 hasConcept C67388219 @default.
• W2570965098 hasConcept C73150493 @default.
• W2570965098 hasConcept C74270461 @default.
• W2570965098 hasConcept C80444323 @default.
• W2570965098 hasConcept C99138194 @default.
• W2570965098 hasConceptScore W2570965098C111472728 @default.
• W2570965098 hasConceptScore W2570965098C11413529 @default.
• W2570965098 hasConceptScore W2570965098C121332964 @default.
• W2570965098 hasConceptScore W2570965098C127413603 @default.
• W2570965098 hasConceptScore W2570965098C138885662 @default.
• W2570965098 hasConceptScore W2570965098C154945302 @default.
• W2570965098 hasConceptScore W2570965098C157125643 @default.
• W2570965098 hasConceptScore W2570965098C162319229 @default.
• W2570965098 hasConceptScore W2570965098C173801870 @default.
• W2570965098 hasConceptScore W2570965098C190290938 @default.
• W2570965098 hasConceptScore W2570965098C193319292 @default.
• W2570965098 hasConceptScore W2570965098C199360897 @default.
• W2570965098 hasConceptScore W2570965098C21308566 @default.
• W2570965098 hasConceptScore W2570965098C24890656 @default.
• W2570965098 hasConceptScore W2570965098C2780586882 @default.
• W2570965098 hasConceptScore W2570965098C38652104 @default.
• W2570965098 hasConceptScore W2570965098C41008148 @default.
• W2570965098 hasConceptScore W2570965098C57273362 @default.
• W2570965098 hasConceptScore W2570965098C62611344 @default.
• W2570965098 hasConceptScore W2570965098C66938386 @default.
• W2570965098 hasConceptScore W2570965098C67388219 @default.
• W2570965098 hasConceptScore W2570965098C73150493 @default.
• W2570965098 hasConceptScore W2570965098C74270461 @default.
• W2570965098 hasConceptScore W2570965098C80444323 @default.
• W2570965098 hasConceptScore W2570965098C99138194 @default.
• W2570965098 hasLocation W25709650981 @default.
• W2570965098 hasOpenAccess W2570965098 @default.
• W2570965098 hasPrimaryLocation W25709650981 @default.
• W2570965098 hasRelatedWork W2012833704 @default.
• W2570965098 hasRelatedWork W2017851434 @default.
• W2570965098 hasRelatedWork W2038276547 @default.
• W2570965098 hasRelatedWork W2118323718 @default.
• W2570965098 hasRelatedWork W2132069633 @default.
• W2570965098 hasRelatedWork W2142040641 @default.

• next