Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951962210> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2951962210 abstract "We conclude a sequence of work by giving near-optimal sketching and streaming algorithms for estimating Shannon entropy in the most general streaming model, with arbitrary insertions and deletions. This improves on prior results that obtain suboptimal space bounds in the general model, and near-optimal bounds in the insertion-only model without sketching. Our high-level approach is simple: we give algorithms to estimate Renyi and Tsallis entropy, and use them to extrapolate an estimate of Shannon entropy. The accuracy of our estimates is proven using approximation theory arguments and extremal properties of Chebyshev polynomials, a technique which may be useful for other problems. Our work also yields the best-known and near-optimal additive approximations for entropy, and hence also for conditional entropy and mutual information." @default.
- W2951962210 created "2019-06-27" @default.
- W2951962210 creator A5032645821 @default.
- W2951962210 creator A5039987531 @default.
- W2951962210 creator A5040763434 @default.
- W2951962210 date "2008-04-25" @default.
- W2951962210 modified "2023-09-27" @default.
- W2951962210 title "Sketching and Streaming Entropy via Approximation Theory" @default.
- W2951962210 cites W1485301842 @default.
- W2951962210 cites W1488505440 @default.
- W2951962210 cites W1599329921 @default.
- W2951962210 cites W2007407491 @default.
- W2951962210 cites W2036116723 @default.
- W2951962210 cites W2045533739 @default.
- W2951962210 cites W2064727561 @default.
- W2951962210 cites W2069414131 @default.
- W2951962210 cites W2078764670 @default.
- W2951962210 cites W2080234606 @default.
- W2951962210 cites W2080745194 @default.
- W2951962210 cites W2095455830 @default.
- W2951962210 cites W2099111195 @default.
- W2951962210 cites W2099220942 @default.
- W2951962210 cites W2107917944 @default.
- W2951962210 cites W2611754984 @default.
- W2951962210 cites W2621193479 @default.
- W2951962210 cites W3037758967 @default.
- W2951962210 hasPublicationYear "2008" @default.
- W2951962210 type Work @default.
- W2951962210 sameAs 2951962210 @default.
- W2951962210 citedByCount "0" @default.
- W2951962210 crossrefType "posted-content" @default.
- W2951962210 hasAuthorship W2951962210A5032645821 @default.
- W2951962210 hasAuthorship W2951962210A5039987531 @default.
- W2951962210 hasAuthorship W2951962210A5040763434 @default.
- W2951962210 hasConcept C101721835 @default.
- W2951962210 hasConcept C105795698 @default.
- W2951962210 hasConcept C106301342 @default.
- W2951962210 hasConcept C121332964 @default.
- W2951962210 hasConcept C129785596 @default.
- W2951962210 hasConcept C134306372 @default.
- W2951962210 hasConcept C142611142 @default.
- W2951962210 hasConcept C145242015 @default.
- W2951962210 hasConcept C177409962 @default.
- W2951962210 hasConcept C196083917 @default.
- W2951962210 hasConcept C21424316 @default.
- W2951962210 hasConcept C28826006 @default.
- W2951962210 hasConcept C33923547 @default.
- W2951962210 hasConcept C42047476 @default.
- W2951962210 hasConcept C49775889 @default.
- W2951962210 hasConcept C52622258 @default.
- W2951962210 hasConcept C62520636 @default.
- W2951962210 hasConcept C9679016 @default.
- W2951962210 hasConceptScore W2951962210C101721835 @default.
- W2951962210 hasConceptScore W2951962210C105795698 @default.
- W2951962210 hasConceptScore W2951962210C106301342 @default.
- W2951962210 hasConceptScore W2951962210C121332964 @default.
- W2951962210 hasConceptScore W2951962210C129785596 @default.
- W2951962210 hasConceptScore W2951962210C134306372 @default.
- W2951962210 hasConceptScore W2951962210C142611142 @default.
- W2951962210 hasConceptScore W2951962210C145242015 @default.
- W2951962210 hasConceptScore W2951962210C177409962 @default.
- W2951962210 hasConceptScore W2951962210C196083917 @default.
- W2951962210 hasConceptScore W2951962210C21424316 @default.
- W2951962210 hasConceptScore W2951962210C28826006 @default.
- W2951962210 hasConceptScore W2951962210C33923547 @default.
- W2951962210 hasConceptScore W2951962210C42047476 @default.
- W2951962210 hasConceptScore W2951962210C49775889 @default.
- W2951962210 hasConceptScore W2951962210C52622258 @default.
- W2951962210 hasConceptScore W2951962210C62520636 @default.
- W2951962210 hasConceptScore W2951962210C9679016 @default.
- W2951962210 hasLocation W29519622101 @default.
- W2951962210 hasOpenAccess W2951962210 @default.
- W2951962210 hasPrimaryLocation W29519622101 @default.
- W2951962210 hasRelatedWork W1748396826 @default.
- W2951962210 hasRelatedWork W2050825638 @default.
- W2951962210 hasRelatedWork W2088505239 @default.
- W2951962210 hasRelatedWork W2096706202 @default.
- W2951962210 hasRelatedWork W2129978406 @default.
- W2951962210 hasRelatedWork W2225257958 @default.
- W2951962210 hasRelatedWork W2404755208 @default.
- W2951962210 hasRelatedWork W2546709002 @default.
- W2951962210 hasRelatedWork W2611025529 @default.
- W2951962210 hasRelatedWork W2804297809 @default.
- W2951962210 hasRelatedWork W2901568712 @default.
- W2951962210 hasRelatedWork W2950451366 @default.
- W2951962210 hasRelatedWork W2963157613 @default.
- W2951962210 hasRelatedWork W2964270625 @default.
- W2951962210 hasRelatedWork W2966084596 @default.
- W2951962210 hasRelatedWork W3117536154 @default.
- W2951962210 hasRelatedWork W3151951114 @default.
- W2951962210 hasRelatedWork W3199797246 @default.
- W2951962210 hasRelatedWork W3199938003 @default.
- W2951962210 hasRelatedWork W2181511344 @default.
- W2951962210 isParatext "false" @default.
- W2951962210 isRetracted "false" @default.
- W2951962210 magId "2951962210" @default.
- W2951962210 workType "article" @default.