FRINK Linked Data Fragments server

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

• W2155441105 abstract "We consider the problem of approximating the empirical Shannon entropy of a high-frequency data stream under the relaxed strict-turnstile model, when space limitations make exact computation infeasible. An equivalent measure of entropy is the Renyi entropy that depends on a constant alpha. This quantity can be estimated efficiently and unbiasedly from a low-dimensional synopsis called an alpha-stable data sketch via the method of compressed counting. An approximation to the Shannon entropy can be obtained from the Renyi entropy by taking alpha sufficiently close to 1. However, practical guidelines for parameter calibration with respect to alpha are lacking. We avoid this problem by showing that the random variables used in estimating the Renyi entropy can be transformed to have a proper distributional limit as alpha approaches 1: the maximally skewed, strictly stable distribution with alpha = 1 defined on the entire real line. We propose a family of asymptotically unbiased log-mean estimators of the Shannon entropy, indexed by a constant zeta > 0, that can be computed in a single-pass algorithm to provide an additive approximation. We recommend the log-mean estimator with zeta = 1 that has exponentially decreasing tail bounds on the error probability, asymptotic relative efficiency of 0.932, and near-optimal computational complexity." @default.
• W2155441105 created "2016-06-24" @default.
• W2155441105 creator A5027345595 @default.
• W2155441105 creator A5062678099 @default.
• W2155441105 date "2009-08-27" @default.
• W2155441105 modified "2023-09-27" @default.
• W2155441105 title "A simple sketching algorithm for entropy estimation" @default.
• W2155441105 cites W1491309368 @default.
• W2155441105 cites W1540310433 @default.
• W2155441105 cites W1564609383 @default.
• W2155441105 cites W1574338450 @default.
• W2155441105 cites W1575097427 @default.
• W2155441105 cites W1580993218 @default.
• W2155441105 cites W1603123426 @default.
• W2155441105 cites W1628908379 @default.
• W2155441105 cites W1785933978 @default.
• W2155441105 cites W1965972569 @default.
• W2155441105 cites W1976625337 @default.
• W2155441105 cites W2025051251 @default.
• W2155441105 cites W2042587503 @default.
• W2155441105 cites W2045345437 @default.
• W2155441105 cites W2045533739 @default.
• W2155441105 cites W2069414131 @default.
• W2155441105 cites W2080745194 @default.
• W2155441105 cites W2089066317 @default.
• W2155441105 cites W2109182224 @default.
• W2155441105 cites W2109309855 @default.
• W2155441105 cites W2122759946 @default.
• W2155441105 cites W2126105096 @default.
• W2155441105 cites W2167450247 @default.
• W2155441105 cites W2914324265 @default.
• W2155441105 cites W2952512630 @default.
• W2155441105 cites W847379240 @default.
• W2155441105 cites W3161250304 @default.
• W2155441105 hasPublicationYear "2009" @default.
• W2155441105 type Work @default.
• W2155441105 sameAs 2155441105 @default.
• W2155441105 citedByCount "0" @default.
• W2155441105 crossrefType "posted-content" @default.
• W2155441105 hasAuthorship W2155441105A5027345595 @default.
• W2155441105 hasAuthorship W2155441105A5062678099 @default.
• W2155441105 hasConcept C105795698 @default.
• W2155441105 hasConcept C106301342 @default.
• W2155441105 hasConcept C106752470 @default.
• W2155441105 hasConcept C11413529 @default.
• W2155441105 hasConcept C121332964 @default.
• W2155441105 hasConcept C122123141 @default.
• W2155441105 hasConcept C125252325 @default.
• W2155441105 hasConcept C142611142 @default.
• W2155441105 hasConcept C177409962 @default.
• W2155441105 hasConcept C185429906 @default.
• W2155441105 hasConcept C196083917 @default.
• W2155441105 hasConcept C28826006 @default.
• W2155441105 hasConcept C33923547 @default.
• W2155441105 hasConcept C42047476 @default.
• W2155441105 hasConcept C45374587 @default.
• W2155441105 hasConcept C49775889 @default.
• W2155441105 hasConcept C60507348 @default.
• W2155441105 hasConcept C62520636 @default.
• W2155441105 hasConcept C9679016 @default.
• W2155441105 hasConceptScore W2155441105C105795698 @default.
• W2155441105 hasConceptScore W2155441105C106301342 @default.
• W2155441105 hasConceptScore W2155441105C106752470 @default.
• W2155441105 hasConceptScore W2155441105C11413529 @default.
• W2155441105 hasConceptScore W2155441105C121332964 @default.
• W2155441105 hasConceptScore W2155441105C122123141 @default.
• W2155441105 hasConceptScore W2155441105C125252325 @default.
• W2155441105 hasConceptScore W2155441105C142611142 @default.
• W2155441105 hasConceptScore W2155441105C177409962 @default.
• W2155441105 hasConceptScore W2155441105C185429906 @default.
• W2155441105 hasConceptScore W2155441105C196083917 @default.
• W2155441105 hasConceptScore W2155441105C28826006 @default.
• W2155441105 hasConceptScore W2155441105C33923547 @default.
• W2155441105 hasConceptScore W2155441105C42047476 @default.
• W2155441105 hasConceptScore W2155441105C45374587 @default.
• W2155441105 hasConceptScore W2155441105C49775889 @default.
• W2155441105 hasConceptScore W2155441105C60507348 @default.
• W2155441105 hasConceptScore W2155441105C62520636 @default.
• W2155441105 hasConceptScore W2155441105C9679016 @default.
• W2155441105 hasLocation W21554411051 @default.
• W2155441105 hasOpenAccess W2155441105 @default.
• W2155441105 hasPrimaryLocation W21554411051 @default.
• W2155441105 hasRelatedWork W1536399918 @default.
• W2155441105 hasRelatedWork W1999129037 @default.
• W2155441105 hasRelatedWork W2016146465 @default.
• W2155441105 hasRelatedWork W2045982708 @default.
• W2155441105 hasRelatedWork W2055403763 @default.
• W2155441105 hasRelatedWork W2099551891 @default.
• W2155441105 hasRelatedWork W2116541203 @default.
• W2155441105 hasRelatedWork W2159862004 @default.
• W2155441105 hasRelatedWork W2168156815 @default.
• W2155441105 hasRelatedWork W2170211615 @default.
• W2155441105 hasRelatedWork W2302766395 @default.
• W2155441105 hasRelatedWork W2304997124 @default.
• W2155441105 hasRelatedWork W2375553318 @default.
• W2155441105 hasRelatedWork W2384673587 @default.
• W2155441105 hasRelatedWork W2547071745 @default.
• W2155441105 hasRelatedWork W2593158761 @default.
• W2155441105 hasRelatedWork W2916799232 @default.
• W2155441105 hasRelatedWork W3098647104 @default.

• next