FRINK Linked Data Fragments server

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

• W3035048169 abstract "Previous work on tabulation hashing by Pǎtraşcu and Thorup from STOC’11 on simple tabulation and from SODA’13 on twisted tabulation offered Chernoff-style concentration bounds on hash based sums, e.g., the number of balls/keys hashing to a given bin, but under some quite severe restrictions on the expected values of these sums. The basic idea in tabulation hashing is to view a key as consisting of c=O(1) characters, e.g., a 64-bit key as c=8 characters of 8-bits. The character domain Σ should be small enough that character tables of size |Σ| fit in fast cache. The schemes then use O(1) tables of this size, so the space of tabulation hashing is O(|Σ|). However, the concentration bounds by Pǎtraşcu and Thorup only apply if the expected sums are ≪ |Σ|." @default.
• W3035048169 created "2020-06-19" @default.
• W3035048169 creator A5014546540 @default.
• W3035048169 creator A5037911463 @default.
• W3035048169 creator A5039232562 @default.
• W3035048169 creator A5066049644 @default.
• W3035048169 creator A5071366395 @default.
• W3035048169 date "2020-06-22" @default.
• W3035048169 modified "2023-09-26" @default.
• W3035048169 title "Fast hashing with strong concentration bounds" @default.
• W3035048169 cites W1484602170 @default.
• W3035048169 cites W1520833380 @default.
• W3035048169 cites W1575408548 @default.
• W3035048169 cites W1600727346 @default.
• W3035048169 cites W1785933978 @default.
• W3035048169 cites W1985623009 @default.
• W3035048169 cites W1986804393 @default.
• W3035048169 cites W2003184432 @default.
• W3035048169 cites W2008159385 @default.
• W3035048169 cites W2008740515 @default.
• W3035048169 cites W2009316475 @default.
• W3035048169 cites W2031934066 @default.
• W3035048169 cites W2042587503 @default.
• W3035048169 cites W2050026004 @default.
• W3035048169 cites W2052207834 @default.
• W3035048169 cites W2059271645 @default.
• W3035048169 cites W2063844956 @default.
• W3035048169 cites W2071179368 @default.
• W3035048169 cites W2102481563 @default.
• W3035048169 cites W2121404865 @default.
• W3035048169 cites W2129930407 @default.
• W3035048169 cites W2136399778 @default.
• W3035048169 cites W2138429974 @default.
• W3035048169 cites W2166542473 @default.
• W3035048169 cites W2245536463 @default.
• W3035048169 cites W2407340388 @default.
• W3035048169 cites W25594804 @default.
• W3035048169 cites W2904894749 @default.
• W3035048169 doi "https://doi.org/10.1145/3357713.3384259" @default.
• W3035048169 hasPublicationYear "2020" @default.
• W3035048169 type Work @default.
• W3035048169 sameAs 3035048169 @default.
• W3035048169 citedByCount "0" @default.
• W3035048169 crossrefType "proceedings-article" @default.
• W3035048169 hasAuthorship W3035048169A5014546540 @default.
• W3035048169 hasAuthorship W3035048169A5037911463 @default.
• W3035048169 hasAuthorship W3035048169A5039232562 @default.
• W3035048169 hasAuthorship W3035048169A5066049644 @default.
• W3035048169 hasAuthorship W3035048169A5071366395 @default.
• W3035048169 hasBestOaLocation W30350481692 @default.
• W3035048169 hasConcept C111472728 @default.
• W3035048169 hasConcept C11413529 @default.
• W3035048169 hasConcept C114614502 @default.
• W3035048169 hasConcept C116058348 @default.
• W3035048169 hasConcept C118615104 @default.
• W3035048169 hasConcept C122907437 @default.
• W3035048169 hasConcept C138111711 @default.
• W3035048169 hasConcept C138885662 @default.
• W3035048169 hasConcept C156273044 @default.
• W3035048169 hasConcept C2524010 @default.
• W3035048169 hasConcept C26517878 @default.
• W3035048169 hasConcept C2780586882 @default.
• W3035048169 hasConcept C2780861071 @default.
• W3035048169 hasConcept C33923547 @default.
• W3035048169 hasConcept C36375716 @default.
• W3035048169 hasConcept C38652104 @default.
• W3035048169 hasConcept C41008148 @default.
• W3035048169 hasConcept C67388219 @default.
• W3035048169 hasConcept C94375191 @default.
• W3035048169 hasConcept C99138194 @default.
• W3035048169 hasConceptScore W3035048169C111472728 @default.
• W3035048169 hasConceptScore W3035048169C11413529 @default.
• W3035048169 hasConceptScore W3035048169C114614502 @default.
• W3035048169 hasConceptScore W3035048169C116058348 @default.
• W3035048169 hasConceptScore W3035048169C118615104 @default.
• W3035048169 hasConceptScore W3035048169C122907437 @default.
• W3035048169 hasConceptScore W3035048169C138111711 @default.
• W3035048169 hasConceptScore W3035048169C138885662 @default.
• W3035048169 hasConceptScore W3035048169C156273044 @default.
• W3035048169 hasConceptScore W3035048169C2524010 @default.
• W3035048169 hasConceptScore W3035048169C26517878 @default.
• W3035048169 hasConceptScore W3035048169C2780586882 @default.
• W3035048169 hasConceptScore W3035048169C2780861071 @default.
• W3035048169 hasConceptScore W3035048169C33923547 @default.
• W3035048169 hasConceptScore W3035048169C36375716 @default.
• W3035048169 hasConceptScore W3035048169C38652104 @default.
• W3035048169 hasConceptScore W3035048169C41008148 @default.
• W3035048169 hasConceptScore W3035048169C67388219 @default.
• W3035048169 hasConceptScore W3035048169C94375191 @default.
• W3035048169 hasConceptScore W3035048169C99138194 @default.
• W3035048169 hasLocation W30350481691 @default.
• W3035048169 hasLocation W30350481692 @default.
• W3035048169 hasOpenAccess W3035048169 @default.
• W3035048169 hasPrimaryLocation W30350481691 @default.
• W3035048169 hasRelatedWork W102859714 @default.
• W3035048169 hasRelatedWork W1705602972 @default.
• W3035048169 hasRelatedWork W2044784665 @default.
• W3035048169 hasRelatedWork W2076162755 @default.
• W3035048169 hasRelatedWork W2137225431 @default.
• W3035048169 hasRelatedWork W2334522381 @default.

• next