Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952512630> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2952512630 abstract "This paper considers the problem of cardinality estimation in data stream applications. We present a statistical analysis of probabilistic counting algorithms, focusing on two techniques that use pseudo-random variates to form low-dimensional data sketches. We apply conventional statistical methods to compare probabilistic algorithms based on storing either selected order statistics, or random projections. We derive estimators of the cardinality in both cases, and show that the maximal-term estimator is recursively computable and has exponentially decreasing error bounds. Furthermore, we show that the estimators have comparable asymptotic efficiency, and explain this result by demonstrating an unexpected connection between the two approaches." @default.
- W2952512630 created "2019-06-27" @default.
- W2952512630 creator A5027345595 @default.
- W2952512630 creator A5062678099 @default.
- W2952512630 date "2008-01-23" @default.
- W2952512630 modified "2023-09-27" @default.
- W2952512630 title "A statistical analysis of probabilistic counting algorithms" @default.
- W2952512630 cites W1534638135 @default.
- W2952512630 cites W1564609383 @default.
- W2952512630 cites W1574338450 @default.
- W2952512630 cites W1575097427 @default.
- W2952512630 cites W1588338214 @default.
- W2952512630 cites W1785933978 @default.
- W2952512630 cites W1965972569 @default.
- W2952512630 cites W1975836976 @default.
- W2952512630 cites W2005731313 @default.
- W2952512630 cites W2008365755 @default.
- W2952512630 cites W2022257958 @default.
- W2952512630 cites W2025051251 @default.
- W2952512630 cites W2042587503 @default.
- W2952512630 cites W2045533739 @default.
- W2952512630 cites W2052207834 @default.
- W2952512630 cites W2053565514 @default.
- W2952512630 cites W2080234606 @default.
- W2952512630 cites W2080745194 @default.
- W2952512630 cites W2099480861 @default.
- W2952512630 cites W2104644214 @default.
- W2952512630 cites W2126105096 @default.
- W2952512630 cites W2129978406 @default.
- W2952512630 cites W2132822431 @default.
- W2952512630 cites W2144982963 @default.
- W2952512630 cites W2611754984 @default.
- W2952512630 cites W2751862591 @default.
- W2952512630 cites W2796930440 @default.
- W2952512630 cites W2905382656 @default.
- W2952512630 cites W3198160809 @default.
- W2952512630 hasPublicationYear "2008" @default.
- W2952512630 type Work @default.
- W2952512630 sameAs 2952512630 @default.
- W2952512630 citedByCount "1" @default.
- W2952512630 crossrefType "posted-content" @default.
- W2952512630 hasAuthorship W2952512630A5027345595 @default.
- W2952512630 hasAuthorship W2952512630A5062678099 @default.
- W2952512630 hasConcept C105795698 @default.
- W2952512630 hasConcept C11413529 @default.
- W2952512630 hasConcept C114289077 @default.
- W2952512630 hasConcept C124101348 @default.
- W2952512630 hasConcept C13355873 @default.
- W2952512630 hasConcept C185429906 @default.
- W2952512630 hasConcept C24404364 @default.
- W2952512630 hasConcept C2524010 @default.
- W2952512630 hasConcept C33923547 @default.
- W2952512630 hasConcept C41008148 @default.
- W2952512630 hasConcept C44082924 @default.
- W2952512630 hasConcept C49937458 @default.
- W2952512630 hasConcept C87117476 @default.
- W2952512630 hasConceptScore W2952512630C105795698 @default.
- W2952512630 hasConceptScore W2952512630C11413529 @default.
- W2952512630 hasConceptScore W2952512630C114289077 @default.
- W2952512630 hasConceptScore W2952512630C124101348 @default.
- W2952512630 hasConceptScore W2952512630C13355873 @default.
- W2952512630 hasConceptScore W2952512630C185429906 @default.
- W2952512630 hasConceptScore W2952512630C24404364 @default.
- W2952512630 hasConceptScore W2952512630C2524010 @default.
- W2952512630 hasConceptScore W2952512630C33923547 @default.
- W2952512630 hasConceptScore W2952512630C41008148 @default.
- W2952512630 hasConceptScore W2952512630C44082924 @default.
- W2952512630 hasConceptScore W2952512630C49937458 @default.
- W2952512630 hasConceptScore W2952512630C87117476 @default.
- W2952512630 hasLocation W29525126301 @default.
- W2952512630 hasOpenAccess W2952512630 @default.
- W2952512630 hasPrimaryLocation W29525126301 @default.
- W2952512630 hasRelatedWork W1606710506 @default.
- W2952512630 hasRelatedWork W1977468479 @default.
- W2952512630 hasRelatedWork W2020624748 @default.
- W2952512630 hasRelatedWork W2191661390 @default.
- W2952512630 hasRelatedWork W2614019758 @default.
- W2952512630 hasRelatedWork W2739217148 @default.
- W2952512630 hasRelatedWork W2742063887 @default.
- W2952512630 hasRelatedWork W2897484985 @default.
- W2952512630 hasRelatedWork W2943823577 @default.
- W2952512630 hasRelatedWork W2951338616 @default.
- W2952512630 hasRelatedWork W2952813155 @default.
- W2952512630 hasRelatedWork W2962929207 @default.
- W2952512630 hasRelatedWork W2963399751 @default.
- W2952512630 hasRelatedWork W2963818813 @default.
- W2952512630 hasRelatedWork W2964044321 @default.
- W2952512630 hasRelatedWork W3009104348 @default.
- W2952512630 hasRelatedWork W310443782 @default.
- W2952512630 hasRelatedWork W3129093146 @default.
- W2952512630 hasRelatedWork W3129938260 @default.
- W2952512630 hasRelatedWork W3213419820 @default.
- W2952512630 isParatext "false" @default.
- W2952512630 isRetracted "false" @default.
- W2952512630 magId "2952512630" @default.
- W2952512630 workType "article" @default.