Matches in SemOpenAlex for { <https://semopenalex.org/work/W2061006616> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2061006616 abstract "We study fixed to variable-length random number generators (FVRs) that input a fixed number of symbols from a finite memory source of arbitrary order and unknown parameters, and output a number uniformly distributed in {0, 1,..., M-1}, where M is also random. We review Elias's FVR in the context of the method of types, and show that it remains universal and optimal in the broad class of k-th order finite memory processes. We precisely characterize, up to an additive constant, the expected output length of the optimal FVR, and show that it includes a model cost term similar to those encountered in universal data compression and universal simulation. We further define twice-universal FVRs, which produce quasi-uniform distributions when the input is a finite memory source of unknown order and parameters. We propose a twice-universal FVR whose expected output length is the same, up to an additive constant, as that of an optimal FVR constructed with knowledge of the order k, with the distance of the output to a uniform distribution vanishing exponentially fast with the input length." @default.
- W2061006616 created "2016-06-24" @default.
- W2061006616 creator A5029865536 @default.
- W2061006616 creator A5041025739 @default.
- W2061006616 date "2013-07-01" @default.
- W2061006616 modified "2023-09-26" @default.
- W2061006616 title "Twice-universal fixed to variable-length random number generators for finite memory sources" @default.
- W2061006616 cites W18818645 @default.
- W2061006616 cites W2034323860 @default.
- W2061006616 cites W2045836589 @default.
- W2061006616 cites W2070722543 @default.
- W2061006616 cites W2099778037 @default.
- W2061006616 cites W2114265450 @default.
- W2061006616 cites W2115963425 @default.
- W2061006616 cites W2142785003 @default.
- W2061006616 cites W2148844225 @default.
- W2061006616 cites W2150477349 @default.
- W2061006616 cites W2167273972 @default.
- W2061006616 cites W2904772602 @default.
- W2061006616 cites W2154518298 @default.
- W2061006616 doi "https://doi.org/10.1109/isit.2013.6620303" @default.
- W2061006616 hasPublicationYear "2013" @default.
- W2061006616 type Work @default.
- W2061006616 sameAs 2061006616 @default.
- W2061006616 citedByCount "0" @default.
- W2061006616 crossrefType "proceedings-article" @default.
- W2061006616 hasAuthorship W2061006616A5029865536 @default.
- W2061006616 hasAuthorship W2061006616A5041025739 @default.
- W2061006616 hasConcept C10138342 @default.
- W2061006616 hasConcept C105795698 @default.
- W2061006616 hasConcept C110121322 @default.
- W2061006616 hasConcept C118615104 @default.
- W2061006616 hasConcept C122123141 @default.
- W2061006616 hasConcept C134306372 @default.
- W2061006616 hasConcept C151730666 @default.
- W2061006616 hasConcept C162324750 @default.
- W2061006616 hasConcept C162392398 @default.
- W2061006616 hasConcept C182306322 @default.
- W2061006616 hasConcept C182365436 @default.
- W2061006616 hasConcept C199360897 @default.
- W2061006616 hasConcept C2777027219 @default.
- W2061006616 hasConcept C2779343474 @default.
- W2061006616 hasConcept C33923547 @default.
- W2061006616 hasConcept C41008148 @default.
- W2061006616 hasConcept C86803240 @default.
- W2061006616 hasConceptScore W2061006616C10138342 @default.
- W2061006616 hasConceptScore W2061006616C105795698 @default.
- W2061006616 hasConceptScore W2061006616C110121322 @default.
- W2061006616 hasConceptScore W2061006616C118615104 @default.
- W2061006616 hasConceptScore W2061006616C122123141 @default.
- W2061006616 hasConceptScore W2061006616C134306372 @default.
- W2061006616 hasConceptScore W2061006616C151730666 @default.
- W2061006616 hasConceptScore W2061006616C162324750 @default.
- W2061006616 hasConceptScore W2061006616C162392398 @default.
- W2061006616 hasConceptScore W2061006616C182306322 @default.
- W2061006616 hasConceptScore W2061006616C182365436 @default.
- W2061006616 hasConceptScore W2061006616C199360897 @default.
- W2061006616 hasConceptScore W2061006616C2777027219 @default.
- W2061006616 hasConceptScore W2061006616C2779343474 @default.
- W2061006616 hasConceptScore W2061006616C33923547 @default.
- W2061006616 hasConceptScore W2061006616C41008148 @default.
- W2061006616 hasConceptScore W2061006616C86803240 @default.
- W2061006616 hasLocation W20610066161 @default.
- W2061006616 hasOpenAccess W2061006616 @default.
- W2061006616 hasPrimaryLocation W20610066161 @default.
- W2061006616 hasRelatedWork W108854852 @default.
- W2061006616 hasRelatedWork W1974750875 @default.
- W2061006616 hasRelatedWork W2017367830 @default.
- W2061006616 hasRelatedWork W2047960163 @default.
- W2061006616 hasRelatedWork W2131304595 @default.
- W2061006616 hasRelatedWork W225956028 @default.
- W2061006616 hasRelatedWork W2274736652 @default.
- W2061006616 hasRelatedWork W2949430422 @default.
- W2061006616 hasRelatedWork W3138509025 @default.
- W2061006616 hasRelatedWork W3150900264 @default.
- W2061006616 isParatext "false" @default.
- W2061006616 isRetracted "false" @default.
- W2061006616 magId "2061006616" @default.
- W2061006616 workType "article" @default.