Matches in SemOpenAlex for { <https://semopenalex.org/work/W1630796680> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W1630796680 abstract "We introduce new definitions of universal and superuniversal computable codes, which are based on a code's ability to approximate Kolmogorov complexity within the prescribed margin for all individual sequences from a given set. Such sets of sequences may be singled out almost surely with respect to certain probability measures. Consider a measure parameterized with a real parameter and put an arbitrary prior on the parameter. The Bayesian measure is the expectation of the parameterized measure with respect to the prior. It appears that a modified Shannon-Fano code for any computable Bayesian measure, which we call the Bayesian code, is superuniversal on a set of parameterized measure-almost all sequences for prior-almost every parameter. According to this result, in the typical setting of mathematical statistics no computable code enjoys redundancy which is ultimately much less than that of the Bayesian code. Thus we introduce another characteristic of computable codes: The catch-up time is the length of data for which the code length drops below the Kolmogorov complexity plus the prescribed margin. Some codes may have smaller catch-up times than Bayesian codes." @default.
- W1630796680 created "2016-06-24" @default.
- W1630796680 creator A5076911703 @default.
- W1630796680 date "2009-01-15" @default.
- W1630796680 modified "2023-09-27" @default.
- W1630796680 title "The Redundancy of a Computable Code on a Noncomputable Distribution" @default.
- W1630796680 cites W2006833219 @default.
- W1630796680 cites W2095651826 @default.
- W1630796680 cites W2096077217 @default.
- W1630796680 cites W2099111195 @default.
- W1630796680 cites W2101460669 @default.
- W1630796680 cites W2102098892 @default.
- W1630796680 cites W2107745473 @default.
- W1630796680 cites W2112743058 @default.
- W1630796680 cites W2113832384 @default.
- W1630796680 cites W2130926302 @default.
- W1630796680 cites W2132119275 @default.
- W1630796680 cites W2164760593 @default.
- W1630796680 cites W2164783098 @default.
- W1630796680 cites W2582697902 @default.
- W1630796680 cites W2796293253 @default.
- W1630796680 cites W3037748122 @default.
- W1630796680 hasPublicationYear "2009" @default.
- W1630796680 type Work @default.
- W1630796680 sameAs 1630796680 @default.
- W1630796680 citedByCount "0" @default.
- W1630796680 crossrefType "posted-content" @default.
- W1630796680 hasAuthorship W1630796680A5076911703 @default.
- W1630796680 hasConcept C105795698 @default.
- W1630796680 hasConcept C107673813 @default.
- W1630796680 hasConcept C11413529 @default.
- W1630796680 hasConcept C118615104 @default.
- W1630796680 hasConcept C119857082 @default.
- W1630796680 hasConcept C124101348 @default.
- W1630796680 hasConcept C157125643 @default.
- W1630796680 hasConcept C165464430 @default.
- W1630796680 hasConcept C177264268 @default.
- W1630796680 hasConcept C197294415 @default.
- W1630796680 hasConcept C199360897 @default.
- W1630796680 hasConcept C2400350 @default.
- W1630796680 hasConcept C2776760102 @default.
- W1630796680 hasConcept C2779341405 @default.
- W1630796680 hasConcept C2780009758 @default.
- W1630796680 hasConcept C33923547 @default.
- W1630796680 hasConcept C41008148 @default.
- W1630796680 hasConcept C57273362 @default.
- W1630796680 hasConcept C774472 @default.
- W1630796680 hasConceptScore W1630796680C105795698 @default.
- W1630796680 hasConceptScore W1630796680C107673813 @default.
- W1630796680 hasConceptScore W1630796680C11413529 @default.
- W1630796680 hasConceptScore W1630796680C118615104 @default.
- W1630796680 hasConceptScore W1630796680C119857082 @default.
- W1630796680 hasConceptScore W1630796680C124101348 @default.
- W1630796680 hasConceptScore W1630796680C157125643 @default.
- W1630796680 hasConceptScore W1630796680C165464430 @default.
- W1630796680 hasConceptScore W1630796680C177264268 @default.
- W1630796680 hasConceptScore W1630796680C197294415 @default.
- W1630796680 hasConceptScore W1630796680C199360897 @default.
- W1630796680 hasConceptScore W1630796680C2400350 @default.
- W1630796680 hasConceptScore W1630796680C2776760102 @default.
- W1630796680 hasConceptScore W1630796680C2779341405 @default.
- W1630796680 hasConceptScore W1630796680C2780009758 @default.
- W1630796680 hasConceptScore W1630796680C33923547 @default.
- W1630796680 hasConceptScore W1630796680C41008148 @default.
- W1630796680 hasConceptScore W1630796680C57273362 @default.
- W1630796680 hasConceptScore W1630796680C774472 @default.
- W1630796680 hasLocation W16307966801 @default.
- W1630796680 hasOpenAccess W1630796680 @default.
- W1630796680 hasPrimaryLocation W16307966801 @default.
- W1630796680 hasRelatedWork W1498101334 @default.
- W1630796680 hasRelatedWork W1520774992 @default.
- W1630796680 hasRelatedWork W1522803879 @default.
- W1630796680 hasRelatedWork W1577180436 @default.
- W1630796680 hasRelatedWork W2006653634 @default.
- W1630796680 hasRelatedWork W2007142266 @default.
- W1630796680 hasRelatedWork W2035577887 @default.
- W1630796680 hasRelatedWork W2058908939 @default.
- W1630796680 hasRelatedWork W2072928230 @default.
- W1630796680 hasRelatedWork W2095986361 @default.
- W1630796680 hasRelatedWork W2103526877 @default.
- W1630796680 hasRelatedWork W2109339818 @default.
- W1630796680 hasRelatedWork W2110432525 @default.
- W1630796680 hasRelatedWork W2126356189 @default.
- W1630796680 hasRelatedWork W2146039313 @default.
- W1630796680 hasRelatedWork W2157152117 @default.
- W1630796680 hasRelatedWork W2592445944 @default.
- W1630796680 hasRelatedWork W2987414108 @default.
- W1630796680 hasRelatedWork W3174372362 @default.
- W1630796680 hasRelatedWork W58939949 @default.
- W1630796680 isParatext "false" @default.
- W1630796680 isRetracted "false" @default.
- W1630796680 magId "1630796680" @default.
- W1630796680 workType "article" @default.