Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997802296> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2997802296 endingPage "2587" @default.
- W2997802296 startingPage "2581" @default.
- W2997802296 abstract "An m-extracting procedure produces unbiased random bits from a loaded dice with m faces, and its output rate, the average number of output per input is bounded by the Shannon entropy of the source. This information-theoretic upper bound can be achieved only asymptotically as the input size increases, by certain extracting procedures that we call asymptotically optimal. Although a computationally efficient asymptotically optimal 2-extracting procedure has been known for a while, its counterparts for m-ary input, m > 2, was found only recently, and they are still relatively complicated to describe. A binarization takes inputs from an m-faced dice and produce bit sequences to be fed into a binary extracting procedure to obtain random bits. Thus, binary extracting procedures give rise to an m-extracting procedure via a binarization. A binarization is to be called complete, if it preserves the asymptotic optimality, and such a procedure has been proposed by Zhou and Bruck. We show that a complete binarization naturally arises from a binary tree with m leaves. Therefore, there exist complete binarizations in abundance and Zhou-Bruck scheme is an instance of them. We now have a relatively simple way to obtain an asymptotically optimal and computationally efficient m-extracting procedure, from a binary one, because these binarizations are both conceptually and computationally simple. The well-known leaf entropy theorem and a closely related structure lemma play important roles in the arguments." @default.
- W2997802296 created "2020-01-10" @default.
- W2997802296 creator A5006324275 @default.
- W2997802296 date "2020-04-01" @default.
- W2997802296 modified "2023-09-30" @default.
- W2997802296 title "Binarization Trees and Random Number Generation" @default.
- W2997802296 cites W1987434335 @default.
- W2997802296 cites W2026725339 @default.
- W2997802296 cites W2059632334 @default.
- W2997802296 cites W2099778037 @default.
- W2997802296 cites W2114265450 @default.
- W2997802296 cites W2150477349 @default.
- W2997802296 cites W2162346812 @default.
- W2997802296 cites W2964042523 @default.
- W2997802296 doi "https://doi.org/10.1109/tit.2019.2962480" @default.
- W2997802296 hasPublicationYear "2020" @default.
- W2997802296 type Work @default.
- W2997802296 sameAs 2997802296 @default.
- W2997802296 citedByCount "2" @default.
- W2997802296 countsByYear W29978022962021 @default.
- W2997802296 countsByYear W29978022962023 @default.
- W2997802296 crossrefType "journal-article" @default.
- W2997802296 hasAuthorship W2997802296A5006324275 @default.
- W2997802296 hasBestOaLocation W29978022962 @default.
- W2997802296 hasConcept C106301342 @default.
- W2997802296 hasConcept C111472728 @default.
- W2997802296 hasConcept C11413529 @default.
- W2997802296 hasConcept C114614502 @default.
- W2997802296 hasConcept C118615104 @default.
- W2997802296 hasConcept C121332964 @default.
- W2997802296 hasConcept C134306372 @default.
- W2997802296 hasConcept C138885662 @default.
- W2997802296 hasConcept C170320093 @default.
- W2997802296 hasConcept C181789720 @default.
- W2997802296 hasConcept C18903297 @default.
- W2997802296 hasConcept C197855036 @default.
- W2997802296 hasConcept C2777759810 @default.
- W2997802296 hasConcept C2780586882 @default.
- W2997802296 hasConcept C33923547 @default.
- W2997802296 hasConcept C34388435 @default.
- W2997802296 hasConcept C46757340 @default.
- W2997802296 hasConcept C48372109 @default.
- W2997802296 hasConcept C62520636 @default.
- W2997802296 hasConcept C77553402 @default.
- W2997802296 hasConcept C86803240 @default.
- W2997802296 hasConcept C94375191 @default.
- W2997802296 hasConceptScore W2997802296C106301342 @default.
- W2997802296 hasConceptScore W2997802296C111472728 @default.
- W2997802296 hasConceptScore W2997802296C11413529 @default.
- W2997802296 hasConceptScore W2997802296C114614502 @default.
- W2997802296 hasConceptScore W2997802296C118615104 @default.
- W2997802296 hasConceptScore W2997802296C121332964 @default.
- W2997802296 hasConceptScore W2997802296C134306372 @default.
- W2997802296 hasConceptScore W2997802296C138885662 @default.
- W2997802296 hasConceptScore W2997802296C170320093 @default.
- W2997802296 hasConceptScore W2997802296C181789720 @default.
- W2997802296 hasConceptScore W2997802296C18903297 @default.
- W2997802296 hasConceptScore W2997802296C197855036 @default.
- W2997802296 hasConceptScore W2997802296C2777759810 @default.
- W2997802296 hasConceptScore W2997802296C2780586882 @default.
- W2997802296 hasConceptScore W2997802296C33923547 @default.
- W2997802296 hasConceptScore W2997802296C34388435 @default.
- W2997802296 hasConceptScore W2997802296C46757340 @default.
- W2997802296 hasConceptScore W2997802296C48372109 @default.
- W2997802296 hasConceptScore W2997802296C62520636 @default.
- W2997802296 hasConceptScore W2997802296C77553402 @default.
- W2997802296 hasConceptScore W2997802296C86803240 @default.
- W2997802296 hasConceptScore W2997802296C94375191 @default.
- W2997802296 hasFunder F4320321237 @default.
- W2997802296 hasFunder F4320322120 @default.
- W2997802296 hasIssue "4" @default.
- W2997802296 hasLocation W29978022961 @default.
- W2997802296 hasLocation W29978022962 @default.
- W2997802296 hasOpenAccess W2997802296 @default.
- W2997802296 hasPrimaryLocation W29978022961 @default.
- W2997802296 hasRelatedWork W1650584150 @default.
- W2997802296 hasRelatedWork W2007620749 @default.
- W2997802296 hasRelatedWork W2089618463 @default.
- W2997802296 hasRelatedWork W2102098509 @default.
- W2997802296 hasRelatedWork W2355136637 @default.
- W2997802296 hasRelatedWork W2380451133 @default.
- W2997802296 hasRelatedWork W2396989770 @default.
- W2997802296 hasRelatedWork W2982347821 @default.
- W2997802296 hasRelatedWork W4287755119 @default.
- W2997802296 hasRelatedWork W4290858501 @default.
- W2997802296 hasVolume "66" @default.
- W2997802296 isParatext "false" @default.
- W2997802296 isRetracted "false" @default.
- W2997802296 magId "2997802296" @default.
- W2997802296 workType "article" @default.