FRINK Linked Data Fragments server

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

• W2068594522 endingPage "177" @default.
• W2068594522 startingPage "166" @default.
• W2068594522 abstract "If S is an infinite sequence over a finite alphabet Σ and β is a probability measure on Σ, then the dimension of S with respect to β, written dimβ(S), is a constructive version of Billingsley dimension that coincides with the (constructive Hausdorff) dimension dim(S) when β is the uniform probability measure. This paper shows that dimβ(S) and its dual Dimβ(S), the strong dimension of S with respect to β, can be used in conjunction with randomness to measure the similarity of two probability measures α and β on Σ. Specifically, we prove that the divergence formuladimβ(R)=Dimβ(R)=H(α)H(α)+D(α∥β) holds whenever α and β are computable, positive probability measures on Σ and R∈Σ∞ is random with respect to α. In this formula, H(α) is the Shannon entropy of α, and D(α∥β) is the Kullback–Leibler divergence between α and β. We also show that the above formula holds for all sequences R that are α-normal (in the sense of Borel) when dimβ(R) and Dimβ(R) are replaced by the more effective finite-state dimensions dimFSβ(R) and DimFSβ(R). In the course of proving this, we also prove finite-state compression characterizations of dimFSβ(S) and DimFSβ(S)." @default.
• W2068594522 created "2016-06-24" @default.
• W2068594522 creator A5064796448 @default.
• W2068594522 date "2011-01-01" @default.
• W2068594522 modified "2023-10-17" @default.
• W2068594522 title "A divergence formula for randomness and dimension" @default.
• W2068594522 cites W1664039392 @default.
• W2068594522 cites W1964013156 @default.
• W2068594522 cites W1985783244 @default.
• W2068594522 cites W1995279130 @default.
• W2068594522 cites W1995875735 @default.
• W2068594522 cites W2008797389 @default.
• W2068594522 cites W2013665528 @default.
• W2068594522 cites W2043927415 @default.
• W2068594522 cites W2045535200 @default.
• W2068594522 cites W2057621739 @default.
• W2068594522 cites W2067580807 @default.
• W2068594522 cites W2070729232 @default.
• W2068594522 cites W2076165639 @default.
• W2068594522 cites W2082201286 @default.
• W2068594522 cites W2082647537 @default.
• W2068594522 cites W2118349518 @default.
• W2068594522 cites W2159540207 @default.
• W2068594522 cites W4245497173 @default.
• W2068594522 doi "https://doi.org/10.1016/j.tcs.2010.09.005" @default.
• W2068594522 hasPublicationYear "2011" @default.
• W2068594522 type Work @default.
• W2068594522 sameAs 2068594522 @default.
• W2068594522 citedByCount "9" @default.
• W2068594522 countsByYear W20685945222014 @default.
• W2068594522 countsByYear W20685945222015 @default.
• W2068594522 countsByYear W20685945222016 @default.
• W2068594522 countsByYear W20685945222017 @default.
• W2068594522 countsByYear W20685945222018 @default.
• W2068594522 countsByYear W20685945222019 @default.
• W2068594522 countsByYear W20685945222021 @default.
• W2068594522 countsByYear W20685945222022 @default.
• W2068594522 crossrefType "journal-article" @default.
• W2068594522 hasAuthorship W2068594522A5064796448 @default.
• W2068594522 hasBestOaLocation W20685945221 @default.
• W2068594522 hasConcept C101597101 @default.
• W2068594522 hasConcept C105795698 @default.
• W2068594522 hasConcept C106301342 @default.
• W2068594522 hasConcept C114614502 @default.
• W2068594522 hasConcept C118615104 @default.
• W2068594522 hasConcept C121332964 @default.
• W2068594522 hasConcept C125112378 @default.
• W2068594522 hasConcept C134306372 @default.
• W2068594522 hasConcept C138885662 @default.
• W2068594522 hasConcept C171752962 @default.
• W2068594522 hasConcept C194198291 @default.
• W2068594522 hasConcept C207390915 @default.
• W2068594522 hasConcept C21031990 @default.
• W2068594522 hasConcept C26546657 @default.
• W2068594522 hasConcept C2778112365 @default.
• W2068594522 hasConcept C2780009758 @default.
• W2068594522 hasConcept C33676613 @default.
• W2068594522 hasConcept C33923547 @default.
• W2068594522 hasConcept C40636538 @default.
• W2068594522 hasConcept C41008148 @default.
• W2068594522 hasConcept C41895202 @default.
• W2068594522 hasConcept C54355233 @default.
• W2068594522 hasConcept C62520636 @default.
• W2068594522 hasConcept C77088390 @default.
• W2068594522 hasConcept C80661125 @default.
• W2068594522 hasConcept C86803240 @default.
• W2068594522 hasConceptScore W2068594522C101597101 @default.
• W2068594522 hasConceptScore W2068594522C105795698 @default.
• W2068594522 hasConceptScore W2068594522C106301342 @default.
• W2068594522 hasConceptScore W2068594522C114614502 @default.
• W2068594522 hasConceptScore W2068594522C118615104 @default.
• W2068594522 hasConceptScore W2068594522C121332964 @default.
• W2068594522 hasConceptScore W2068594522C125112378 @default.
• W2068594522 hasConceptScore W2068594522C134306372 @default.
• W2068594522 hasConceptScore W2068594522C138885662 @default.
• W2068594522 hasConceptScore W2068594522C171752962 @default.
• W2068594522 hasConceptScore W2068594522C194198291 @default.
• W2068594522 hasConceptScore W2068594522C207390915 @default.
• W2068594522 hasConceptScore W2068594522C21031990 @default.
• W2068594522 hasConceptScore W2068594522C26546657 @default.
• W2068594522 hasConceptScore W2068594522C2778112365 @default.
• W2068594522 hasConceptScore W2068594522C2780009758 @default.
• W2068594522 hasConceptScore W2068594522C33676613 @default.
• W2068594522 hasConceptScore W2068594522C33923547 @default.
• W2068594522 hasConceptScore W2068594522C40636538 @default.
• W2068594522 hasConceptScore W2068594522C41008148 @default.
• W2068594522 hasConceptScore W2068594522C41895202 @default.
• W2068594522 hasConceptScore W2068594522C54355233 @default.
• W2068594522 hasConceptScore W2068594522C62520636 @default.
• W2068594522 hasConceptScore W2068594522C77088390 @default.
• W2068594522 hasConceptScore W2068594522C80661125 @default.
• W2068594522 hasConceptScore W2068594522C86803240 @default.
• W2068594522 hasFunder F4320306076 @default.
• W2068594522 hasFunder F4320321764 @default.
• W2068594522 hasFunder F4320335322 @default.
• W2068594522 hasIssue "1-2" @default.
• W2068594522 hasLocation W20685945221 @default.
• W2068594522 hasLocation W20685945222 @default.

• next