Matches in SemOpenAlex for { <https://semopenalex.org/work/W3030718301> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3030718301 startingPage "591" @default.
- W3030718301 abstract "We revisit the classical problem: given a memoryless source having a certain amount of Shannon Entropy, how many random bits can be extracted? This question appears in works studying random number generators built from physical entropy sources. Some authors use a heuristic estimate obtained from the Asymptotic Equipartition Property, which yields roughly n extractable bits, where n is the total Shannon entropy amount. However the best known precise form gives only n − O( √ log(1/ )n), where is the distance of the extracted bits from uniform. In this paper we show a matching n−Ω( √ log(1/ )n) upper bound. Therefore, the loss of Θ( √ log(1/ )n) bits is necessary. As we show, this theoretical bound is of practical relevance. Namely, applying the imprecise AEP heuristic to a mobile phone accelerometer one might overestimate extractable entropy even by 100%, no matter what the extractor is. Thus, the “AEP extracting heuristic” should not be used without taking the precise error into account." @default.
- W3030718301 created "2020-06-05" @default.
- W3030718301 creator A5011993100 @default.
- W3030718301 date "2015-01-01" @default.
- W3030718301 modified "2023-10-16" @default.
- W3030718301 title "How much randomness can be extracted from memoryless Shannon entropy sources" @default.
- W3030718301 cites W1518083319 @default.
- W3030718301 cites W1541097170 @default.
- W3030718301 cites W1575092815 @default.
- W3030718301 cites W2035532007 @default.
- W3030718301 cites W2052207834 @default.
- W3030718301 cites W2157510927 @default.
- W3030718301 cites W2396656690 @default.
- W3030718301 hasPublicationYear "2015" @default.
- W3030718301 type Work @default.
- W3030718301 sameAs 3030718301 @default.
- W3030718301 citedByCount "0" @default.
- W3030718301 crossrefType "posted-content" @default.
- W3030718301 hasAuthorship W3030718301A5011993100 @default.
- W3030718301 hasConcept C105795698 @default.
- W3030718301 hasConcept C106301342 @default.
- W3030718301 hasConcept C11413529 @default.
- W3030718301 hasConcept C114614502 @default.
- W3030718301 hasConcept C115260700 @default.
- W3030718301 hasConcept C117978034 @default.
- W3030718301 hasConcept C118615104 @default.
- W3030718301 hasConcept C121332964 @default.
- W3030718301 hasConcept C121864883 @default.
- W3030718301 hasConcept C125112378 @default.
- W3030718301 hasConcept C126255220 @default.
- W3030718301 hasConcept C127413603 @default.
- W3030718301 hasConcept C134306372 @default.
- W3030718301 hasConcept C173801870 @default.
- W3030718301 hasConcept C21880701 @default.
- W3030718301 hasConcept C33923547 @default.
- W3030718301 hasConcept C41008148 @default.
- W3030718301 hasConcept C52622258 @default.
- W3030718301 hasConcept C62520636 @default.
- W3030718301 hasConcept C77553402 @default.
- W3030718301 hasConcept C99742106 @default.
- W3030718301 hasConceptScore W3030718301C105795698 @default.
- W3030718301 hasConceptScore W3030718301C106301342 @default.
- W3030718301 hasConceptScore W3030718301C11413529 @default.
- W3030718301 hasConceptScore W3030718301C114614502 @default.
- W3030718301 hasConceptScore W3030718301C115260700 @default.
- W3030718301 hasConceptScore W3030718301C117978034 @default.
- W3030718301 hasConceptScore W3030718301C118615104 @default.
- W3030718301 hasConceptScore W3030718301C121332964 @default.
- W3030718301 hasConceptScore W3030718301C121864883 @default.
- W3030718301 hasConceptScore W3030718301C125112378 @default.
- W3030718301 hasConceptScore W3030718301C126255220 @default.
- W3030718301 hasConceptScore W3030718301C127413603 @default.
- W3030718301 hasConceptScore W3030718301C134306372 @default.
- W3030718301 hasConceptScore W3030718301C173801870 @default.
- W3030718301 hasConceptScore W3030718301C21880701 @default.
- W3030718301 hasConceptScore W3030718301C33923547 @default.
- W3030718301 hasConceptScore W3030718301C41008148 @default.
- W3030718301 hasConceptScore W3030718301C52622258 @default.
- W3030718301 hasConceptScore W3030718301C62520636 @default.
- W3030718301 hasConceptScore W3030718301C77553402 @default.
- W3030718301 hasConceptScore W3030718301C99742106 @default.
- W3030718301 hasLocation W30307183011 @default.
- W3030718301 hasOpenAccess W3030718301 @default.
- W3030718301 hasPrimaryLocation W30307183011 @default.
- W3030718301 hasRelatedWork W2024039986 @default.
- W3030718301 hasRelatedWork W2036650989 @default.
- W3030718301 hasRelatedWork W2083214915 @default.
- W3030718301 hasRelatedWork W2107041607 @default.
- W3030718301 hasRelatedWork W2127367297 @default.
- W3030718301 hasRelatedWork W2128726521 @default.
- W3030718301 hasRelatedWork W2142785003 @default.
- W3030718301 hasRelatedWork W2143460704 @default.
- W3030718301 hasRelatedWork W2143762296 @default.
- W3030718301 hasRelatedWork W2165058514 @default.
- W3030718301 hasRelatedWork W2290972268 @default.
- W3030718301 hasRelatedWork W2400693566 @default.
- W3030718301 hasRelatedWork W2612491225 @default.
- W3030718301 hasRelatedWork W2811501292 @default.
- W3030718301 hasRelatedWork W2945571052 @default.
- W3030718301 hasRelatedWork W2963003796 @default.
- W3030718301 hasRelatedWork W2972275443 @default.
- W3030718301 hasRelatedWork W2975122348 @default.
- W3030718301 hasRelatedWork W3037333909 @default.
- W3030718301 hasRelatedWork W3185068062 @default.
- W3030718301 hasVolume "2015" @default.
- W3030718301 isParatext "false" @default.
- W3030718301 isRetracted "false" @default.
- W3030718301 magId "3030718301" @default.
- W3030718301 workType "article" @default.