Matches in SemOpenAlex for { <https://semopenalex.org/work/W2564448502> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2564448502 endingPage "306" @default.
- W2564448502 startingPage "289" @default.
- W2564448502 abstract "We study distributed protocols for finding all pairs of similar vectors in a large dataset. Our results pertain to a variety of discrete metrics, and we give concrete instantiations for Hamming distance. In particular, we give improved upper bounds on the overhead required for similarity defined by Hamming distance r > 1 and prove a lower bound showing qualitative optimality of the overhead required for similarity over any Hamming distance r. Our main conceptual contribution is a connection between similarity search algorithms and certain graph-theoretic quantities. For our upper bounds, we exhibit a general method for designing one-round protocols using edge-isoperimetric shapes in similarity graphs. For our lower bounds, we define a new combinatorial optimization problem, which can be stated in purely graph-theoretic terms yet also captures the core of the analysis in previous theoretical work on distributed similarity joins. As one of our main technical results, we prove new bounds on distance correlations in subsets of the Hamming cube." @default.
- W2564448502 created "2017-01-06" @default.
- W2564448502 creator A5042076941 @default.
- W2564448502 creator A5066091408 @default.
- W2564448502 date "2017-01-16" @default.
- W2564448502 modified "2023-09-26" @default.
- W2564448502 title "Massively-parallel similarity join, edge-isoperimetry, and distance correlations on the hypercube" @default.
- W2564448502 doi "https://doi.org/10.5555/3039686.3039705" @default.
- W2564448502 hasPublicationYear "2017" @default.
- W2564448502 type Work @default.
- W2564448502 sameAs 2564448502 @default.
- W2564448502 citedByCount "4" @default.
- W2564448502 countsByYear W25644485022020 @default.
- W2564448502 countsByYear W25644485022022 @default.
- W2564448502 crossrefType "proceedings-article" @default.
- W2564448502 hasAuthorship W2564448502A5042076941 @default.
- W2564448502 hasAuthorship W2564448502A5066091408 @default.
- W2564448502 hasConcept C103278499 @default.
- W2564448502 hasConcept C111919701 @default.
- W2564448502 hasConcept C11413529 @default.
- W2564448502 hasConcept C114614502 @default.
- W2564448502 hasConcept C115961682 @default.
- W2564448502 hasConcept C118615104 @default.
- W2564448502 hasConcept C132525143 @default.
- W2564448502 hasConcept C134306372 @default.
- W2564448502 hasConcept C154945302 @default.
- W2564448502 hasConcept C157125643 @default.
- W2564448502 hasConcept C193319292 @default.
- W2564448502 hasConcept C199360897 @default.
- W2564448502 hasConcept C203776342 @default.
- W2564448502 hasConcept C22149727 @default.
- W2564448502 hasConcept C2778692605 @default.
- W2564448502 hasConcept C2779960059 @default.
- W2564448502 hasConcept C29696283 @default.
- W2564448502 hasConcept C33923547 @default.
- W2564448502 hasConcept C41008148 @default.
- W2564448502 hasConcept C44359876 @default.
- W2564448502 hasConcept C50820777 @default.
- W2564448502 hasConcept C57273362 @default.
- W2564448502 hasConcept C73150493 @default.
- W2564448502 hasConcept C77553402 @default.
- W2564448502 hasConcept C80444323 @default.
- W2564448502 hasConcept C80763892 @default.
- W2564448502 hasConceptScore W2564448502C103278499 @default.
- W2564448502 hasConceptScore W2564448502C111919701 @default.
- W2564448502 hasConceptScore W2564448502C11413529 @default.
- W2564448502 hasConceptScore W2564448502C114614502 @default.
- W2564448502 hasConceptScore W2564448502C115961682 @default.
- W2564448502 hasConceptScore W2564448502C118615104 @default.
- W2564448502 hasConceptScore W2564448502C132525143 @default.
- W2564448502 hasConceptScore W2564448502C134306372 @default.
- W2564448502 hasConceptScore W2564448502C154945302 @default.
- W2564448502 hasConceptScore W2564448502C157125643 @default.
- W2564448502 hasConceptScore W2564448502C193319292 @default.
- W2564448502 hasConceptScore W2564448502C199360897 @default.
- W2564448502 hasConceptScore W2564448502C203776342 @default.
- W2564448502 hasConceptScore W2564448502C22149727 @default.
- W2564448502 hasConceptScore W2564448502C2778692605 @default.
- W2564448502 hasConceptScore W2564448502C2779960059 @default.
- W2564448502 hasConceptScore W2564448502C29696283 @default.
- W2564448502 hasConceptScore W2564448502C33923547 @default.
- W2564448502 hasConceptScore W2564448502C41008148 @default.
- W2564448502 hasConceptScore W2564448502C44359876 @default.
- W2564448502 hasConceptScore W2564448502C50820777 @default.
- W2564448502 hasConceptScore W2564448502C57273362 @default.
- W2564448502 hasConceptScore W2564448502C73150493 @default.
- W2564448502 hasConceptScore W2564448502C77553402 @default.
- W2564448502 hasConceptScore W2564448502C80444323 @default.
- W2564448502 hasConceptScore W2564448502C80763892 @default.
- W2564448502 hasLocation W25644485021 @default.
- W2564448502 hasOpenAccess W2564448502 @default.
- W2564448502 hasPrimaryLocation W25644485021 @default.
- W2564448502 hasRelatedWork W1548955181 @default.
- W2564448502 hasRelatedWork W1554039891 @default.
- W2564448502 hasRelatedWork W1589504800 @default.
- W2564448502 hasRelatedWork W1976609867 @default.
- W2564448502 hasRelatedWork W2078838257 @default.
- W2564448502 hasRelatedWork W2090914728 @default.
- W2564448502 hasRelatedWork W2140563673 @default.
- W2564448502 hasRelatedWork W2158162651 @default.
- W2564448502 hasRelatedWork W2172604767 @default.
- W2564448502 hasRelatedWork W2213810084 @default.
- W2564448502 hasRelatedWork W2605229336 @default.
- W2564448502 hasRelatedWork W2887341375 @default.
- W2564448502 hasRelatedWork W2949139385 @default.
- W2564448502 hasRelatedWork W2950562895 @default.
- W2564448502 hasRelatedWork W2971226959 @default.
- W2564448502 hasRelatedWork W3005658287 @default.
- W2564448502 hasRelatedWork W3088025102 @default.
- W2564448502 hasRelatedWork W3098556943 @default.
- W2564448502 hasRelatedWork W3102176745 @default.
- W2564448502 hasRelatedWork W3184913911 @default.
- W2564448502 isParatext "false" @default.
- W2564448502 isRetracted "false" @default.
- W2564448502 magId "2564448502" @default.
- W2564448502 workType "article" @default.