Matches in SemOpenAlex for { <https://semopenalex.org/work/W1601270988> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1601270988 abstract "Given a database, a common problem is to find the pairs or $k$-tuples of items that frequently co-occur. One specific problem is to create a small space sketch of the data that records which $k$-tuples appear in more than an $epsilon$ fraction of rows of the database. We improve the lower bound of Liberty, Mitzenmacher, and Thaler [LMT14], showing that $Omega(frac{1}{epsilon}d log (epsilon d))$ bits are necessary even in the case of $k=2$. This matches the sampling upper bound for all $epsilon geq 1/d^{.99}$, and (in the case of $k=2$) another trivial upper bound for $epsilon = 1/d$." @default.
- W1601270988 created "2016-06-24" @default.
- W1601270988 creator A5083990461 @default.
- W1601270988 date "2014-10-09" @default.
- W1601270988 modified "2023-09-27" @default.
- W1601270988 title "Optimal Lower Bound for Itemset Frequency Indicator Sketches." @default.
- W1601270988 cites W2951036779 @default.
- W1601270988 hasPublicationYear "2014" @default.
- W1601270988 type Work @default.
- W1601270988 sameAs 1601270988 @default.
- W1601270988 citedByCount "0" @default.
- W1601270988 crossrefType "posted-content" @default.
- W1601270988 hasAuthorship W1601270988A5083990461 @default.
- W1601270988 hasConcept C106131492 @default.
- W1601270988 hasConcept C111919701 @default.
- W1601270988 hasConcept C11413529 @default.
- W1601270988 hasConcept C114614502 @default.
- W1601270988 hasConcept C118615104 @default.
- W1601270988 hasConcept C118930307 @default.
- W1601270988 hasConcept C121332964 @default.
- W1601270988 hasConcept C134306372 @default.
- W1601270988 hasConcept C135598885 @default.
- W1601270988 hasConcept C140779682 @default.
- W1601270988 hasConcept C149629883 @default.
- W1601270988 hasConcept C178790620 @default.
- W1601270988 hasConcept C185592680 @default.
- W1601270988 hasConcept C2778572836 @default.
- W1601270988 hasConcept C2779231336 @default.
- W1601270988 hasConcept C2779557605 @default.
- W1601270988 hasConcept C31972630 @default.
- W1601270988 hasConcept C33923547 @default.
- W1601270988 hasConcept C41008148 @default.
- W1601270988 hasConcept C62520636 @default.
- W1601270988 hasConcept C77088390 @default.
- W1601270988 hasConcept C77553402 @default.
- W1601270988 hasConcept C94375191 @default.
- W1601270988 hasConceptScore W1601270988C106131492 @default.
- W1601270988 hasConceptScore W1601270988C111919701 @default.
- W1601270988 hasConceptScore W1601270988C11413529 @default.
- W1601270988 hasConceptScore W1601270988C114614502 @default.
- W1601270988 hasConceptScore W1601270988C118615104 @default.
- W1601270988 hasConceptScore W1601270988C118930307 @default.
- W1601270988 hasConceptScore W1601270988C121332964 @default.
- W1601270988 hasConceptScore W1601270988C134306372 @default.
- W1601270988 hasConceptScore W1601270988C135598885 @default.
- W1601270988 hasConceptScore W1601270988C140779682 @default.
- W1601270988 hasConceptScore W1601270988C149629883 @default.
- W1601270988 hasConceptScore W1601270988C178790620 @default.
- W1601270988 hasConceptScore W1601270988C185592680 @default.
- W1601270988 hasConceptScore W1601270988C2778572836 @default.
- W1601270988 hasConceptScore W1601270988C2779231336 @default.
- W1601270988 hasConceptScore W1601270988C2779557605 @default.
- W1601270988 hasConceptScore W1601270988C31972630 @default.
- W1601270988 hasConceptScore W1601270988C33923547 @default.
- W1601270988 hasConceptScore W1601270988C41008148 @default.
- W1601270988 hasConceptScore W1601270988C62520636 @default.
- W1601270988 hasConceptScore W1601270988C77088390 @default.
- W1601270988 hasConceptScore W1601270988C77553402 @default.
- W1601270988 hasConceptScore W1601270988C94375191 @default.
- W1601270988 hasLocation W16012709881 @default.
- W1601270988 hasOpenAccess W1601270988 @default.
- W1601270988 hasPrimaryLocation W16012709881 @default.
- W1601270988 hasRelatedWork W1486855948 @default.
- W1601270988 hasRelatedWork W1501968771 @default.
- W1601270988 hasRelatedWork W1662086966 @default.
- W1601270988 hasRelatedWork W1667815028 @default.
- W1601270988 hasRelatedWork W1999560384 @default.
- W1601270988 hasRelatedWork W2055618684 @default.
- W1601270988 hasRelatedWork W2090208705 @default.
- W1601270988 hasRelatedWork W2266376524 @default.
- W1601270988 hasRelatedWork W2290252992 @default.
- W1601270988 hasRelatedWork W2944298321 @default.
- W1601270988 hasRelatedWork W2949380614 @default.
- W1601270988 hasRelatedWork W2949935342 @default.
- W1601270988 hasRelatedWork W2950888188 @default.
- W1601270988 hasRelatedWork W2952836151 @default.
- W1601270988 hasRelatedWork W2963530074 @default.
- W1601270988 hasRelatedWork W2965196348 @default.
- W1601270988 hasRelatedWork W3018746117 @default.
- W1601270988 hasRelatedWork W3105866818 @default.
- W1601270988 hasRelatedWork W3196004994 @default.
- W1601270988 hasRelatedWork W7764891 @default.
- W1601270988 isParatext "false" @default.
- W1601270988 isRetracted "false" @default.
- W1601270988 magId "1601270988" @default.
- W1601270988 workType "article" @default.