Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952435211> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2952435211 abstract "Randomized algorithms are often enjoyed for their simplicity, but the hash functions used to yield the desired theoretical guarantees are often neither simple nor practical. Here we show that the simplest possible tabulation hashing provides unexpectedly strong guarantees. The scheme itself dates back to Carter and Wegman (STOC'77). Keys are viewed as consisting of c characters. We initialize c tables T_1, ..., T_c mapping characters to random hash codes. A key x=(x_1, ..., x_q) is hashed to T_1[x_1] xor ... xor T_c[x_c]. While this scheme is not even 4-independent, we show that it provides many of the guarantees that are normally obtained via higher independence, e.g., Chernoff-type concentration, min-wise hashing for estimating set intersection, and cuckoo hashing." @default.
- W2952435211 created "2019-06-27" @default.
- W2952435211 creator A5031221610 @default.
- W2952435211 creator A5039232562 @default.
- W2952435211 date "2010-11-23" @default.
- W2952435211 modified "2023-10-18" @default.
- W2952435211 title "The Power of Simple Tabulation Hashing" @default.
- W2952435211 cites W1514336682 @default.
- W2952435211 cites W1546441687 @default.
- W2952435211 cites W1551533237 @default.
- W2952435211 cites W1851100088 @default.
- W2952435211 cites W1979795732 @default.
- W2952435211 cites W1993091968 @default.
- W2952435211 cites W200648432 @default.
- W2952435211 cites W2026784425 @default.
- W2952435211 cites W2039852170 @default.
- W2952435211 cites W2052207834 @default.
- W2952435211 cites W2059271645 @default.
- W2952435211 cites W2063844956 @default.
- W2952435211 cites W2071179368 @default.
- W2952435211 cites W2107371087 @default.
- W2952435211 cites W2325921940 @default.
- W2952435211 cites W2338671350 @default.
- W2952435211 cites W25594804 @default.
- W2952435211 hasPublicationYear "2010" @default.
- W2952435211 type Work @default.
- W2952435211 sameAs 2952435211 @default.
- W2952435211 citedByCount "0" @default.
- W2952435211 crossrefType "posted-content" @default.
- W2952435211 hasAuthorship W2952435211A5031221610 @default.
- W2952435211 hasAuthorship W2952435211A5039232562 @default.
- W2952435211 hasConcept C111472728 @default.
- W2952435211 hasConcept C11413529 @default.
- W2952435211 hasConcept C116058348 @default.
- W2952435211 hasConcept C118615104 @default.
- W2952435211 hasConcept C122907437 @default.
- W2952435211 hasConcept C127413603 @default.
- W2952435211 hasConcept C138111711 @default.
- W2952435211 hasConcept C138885662 @default.
- W2952435211 hasConcept C146978453 @default.
- W2952435211 hasConcept C177264268 @default.
- W2952435211 hasConcept C187062812 @default.
- W2952435211 hasConcept C199360897 @default.
- W2952435211 hasConcept C2780586882 @default.
- W2952435211 hasConcept C33923547 @default.
- W2952435211 hasConcept C38652104 @default.
- W2952435211 hasConcept C41008148 @default.
- W2952435211 hasConcept C64543145 @default.
- W2952435211 hasConcept C67388219 @default.
- W2952435211 hasConcept C80444323 @default.
- W2952435211 hasConcept C99138194 @default.
- W2952435211 hasConceptScore W2952435211C111472728 @default.
- W2952435211 hasConceptScore W2952435211C11413529 @default.
- W2952435211 hasConceptScore W2952435211C116058348 @default.
- W2952435211 hasConceptScore W2952435211C118615104 @default.
- W2952435211 hasConceptScore W2952435211C122907437 @default.
- W2952435211 hasConceptScore W2952435211C127413603 @default.
- W2952435211 hasConceptScore W2952435211C138111711 @default.
- W2952435211 hasConceptScore W2952435211C138885662 @default.
- W2952435211 hasConceptScore W2952435211C146978453 @default.
- W2952435211 hasConceptScore W2952435211C177264268 @default.
- W2952435211 hasConceptScore W2952435211C187062812 @default.
- W2952435211 hasConceptScore W2952435211C199360897 @default.
- W2952435211 hasConceptScore W2952435211C2780586882 @default.
- W2952435211 hasConceptScore W2952435211C33923547 @default.
- W2952435211 hasConceptScore W2952435211C38652104 @default.
- W2952435211 hasConceptScore W2952435211C41008148 @default.
- W2952435211 hasConceptScore W2952435211C64543145 @default.
- W2952435211 hasConceptScore W2952435211C67388219 @default.
- W2952435211 hasConceptScore W2952435211C80444323 @default.
- W2952435211 hasConceptScore W2952435211C99138194 @default.
- W2952435211 hasLocation W29524352111 @default.
- W2952435211 hasOpenAccess W2952435211 @default.
- W2952435211 hasPrimaryLocation W29524352111 @default.
- W2952435211 hasRelatedWork W1477430157 @default.
- W2952435211 hasRelatedWork W1481411695 @default.
- W2952435211 hasRelatedWork W1514336682 @default.
- W2952435211 hasRelatedWork W1968161494 @default.
- W2952435211 hasRelatedWork W1982689753 @default.
- W2952435211 hasRelatedWork W2003184432 @default.
- W2952435211 hasRelatedWork W2014586253 @default.
- W2952435211 hasRelatedWork W2016643759 @default.
- W2952435211 hasRelatedWork W2050026004 @default.
- W2952435211 hasRelatedWork W2279770918 @default.
- W2952435211 hasRelatedWork W2338671350 @default.
- W2952435211 hasRelatedWork W2462248183 @default.
- W2952435211 hasRelatedWork W2576781033 @default.
- W2952435211 hasRelatedWork W2952485163 @default.
- W2952435211 hasRelatedWork W2952748389 @default.
- W2952435211 hasRelatedWork W2963339365 @default.
- W2952435211 hasRelatedWork W3028996067 @default.
- W2952435211 hasRelatedWork W3133549410 @default.
- W2952435211 hasRelatedWork W3171534092 @default.
- W2952435211 hasRelatedWork W3205051577 @default.
- W2952435211 isParatext "false" @default.
- W2952435211 isRetracted "false" @default.
- W2952435211 magId "2952435211" @default.
- W2952435211 workType "article" @default.