Matches in SemOpenAlex for { <https://semopenalex.org/work/W2397802583> ?p ?o ?g. }
- W2397802583 abstract "TThe problem is to identify a probability associated with a set of natural numbers, given an infinite data sequence of elements from the set. If the given sequence is drawn i.i.d. and the probability mass function involved (the target) belongs to a computably enumerable (c.e.) or co-computably enumerable (co-c.e.) set of computable probability mass functions, then there is an algorithm to almost surely identify the target in the limit. The technical tool is the strong law of large numbers. If the set is finite and the elements of the sequence are dependent while the sequence is typical in the sense of Martin-Lof for at least one measure belonging to a c.e. or co-c.e. set of computable measures, then there is an algorithm to identify in the limit a computable measure for which the sequence is typical (there may be more than one such measure). The technical tool is the theory of Kolmogorov complexity. We give the algorithms and consider the associated predictions." @default.
- W2397802583 created "2016-06-24" @default.
- W2397802583 creator A5007418876 @default.
- W2397802583 creator A5029628745 @default.
- W2397802583 date "2013-11-28" @default.
- W2397802583 modified "2023-10-13" @default.
- W2397802583 title "Algorithmic Identification of Probabilities" @default.
- W2397802583 cites W1500625549 @default.
- W2397802583 cites W1511368807 @default.
- W2397802583 cites W1547322272 @default.
- W2397802583 cites W1565693361 @default.
- W2397802583 cites W1638203394 @default.
- W2397802583 cites W1969005071 @default.
- W2397802583 cites W1981403153 @default.
- W2397802583 cites W1993771541 @default.
- W2397802583 cites W2005097301 @default.
- W2397802583 cites W2013953457 @default.
- W2397802583 cites W2022731279 @default.
- W2397802583 cites W2025600909 @default.
- W2397802583 cites W2029308360 @default.
- W2397802583 cites W2064975723 @default.
- W2397802583 cites W2067580807 @default.
- W2397802583 cites W2078828996 @default.
- W2397802583 cites W2095734615 @default.
- W2397802583 cites W2097560155 @default.
- W2397802583 cites W2099111195 @default.
- W2397802583 cites W2126160338 @default.
- W2397802583 cites W2751862591 @default.
- W2397802583 cites W2949603196 @default.
- W2397802583 cites W2953054747 @default.
- W2397802583 cites W68306199 @default.
- W2397802583 hasPublicationYear "2013" @default.
- W2397802583 type Work @default.
- W2397802583 sameAs 2397802583 @default.
- W2397802583 citedByCount "0" @default.
- W2397802583 crossrefType "posted-content" @default.
- W2397802583 hasAuthorship W2397802583A5007418876 @default.
- W2397802583 hasAuthorship W2397802583A5029628745 @default.
- W2397802583 hasConcept C11413529 @default.
- W2397802583 hasConcept C116834253 @default.
- W2397802583 hasConcept C118615104 @default.
- W2397802583 hasConcept C124101348 @default.
- W2397802583 hasConcept C134306372 @default.
- W2397802583 hasConcept C14036430 @default.
- W2397802583 hasConcept C151201525 @default.
- W2397802583 hasConcept C177264268 @default.
- W2397802583 hasConcept C184264201 @default.
- W2397802583 hasConcept C199360897 @default.
- W2397802583 hasConcept C203702658 @default.
- W2397802583 hasConcept C21031990 @default.
- W2397802583 hasConcept C27318111 @default.
- W2397802583 hasConcept C2778112365 @default.
- W2397802583 hasConcept C2780009758 @default.
- W2397802583 hasConcept C33923547 @default.
- W2397802583 hasConcept C41008148 @default.
- W2397802583 hasConcept C54271186 @default.
- W2397802583 hasConcept C54355233 @default.
- W2397802583 hasConcept C59822182 @default.
- W2397802583 hasConcept C78458016 @default.
- W2397802583 hasConcept C86803240 @default.
- W2397802583 hasConceptScore W2397802583C11413529 @default.
- W2397802583 hasConceptScore W2397802583C116834253 @default.
- W2397802583 hasConceptScore W2397802583C118615104 @default.
- W2397802583 hasConceptScore W2397802583C124101348 @default.
- W2397802583 hasConceptScore W2397802583C134306372 @default.
- W2397802583 hasConceptScore W2397802583C14036430 @default.
- W2397802583 hasConceptScore W2397802583C151201525 @default.
- W2397802583 hasConceptScore W2397802583C177264268 @default.
- W2397802583 hasConceptScore W2397802583C184264201 @default.
- W2397802583 hasConceptScore W2397802583C199360897 @default.
- W2397802583 hasConceptScore W2397802583C203702658 @default.
- W2397802583 hasConceptScore W2397802583C21031990 @default.
- W2397802583 hasConceptScore W2397802583C27318111 @default.
- W2397802583 hasConceptScore W2397802583C2778112365 @default.
- W2397802583 hasConceptScore W2397802583C2780009758 @default.
- W2397802583 hasConceptScore W2397802583C33923547 @default.
- W2397802583 hasConceptScore W2397802583C41008148 @default.
- W2397802583 hasConceptScore W2397802583C54271186 @default.
- W2397802583 hasConceptScore W2397802583C54355233 @default.
- W2397802583 hasConceptScore W2397802583C59822182 @default.
- W2397802583 hasConceptScore W2397802583C78458016 @default.
- W2397802583 hasConceptScore W2397802583C86803240 @default.
- W2397802583 hasLocation W23978025831 @default.
- W2397802583 hasOpenAccess W2397802583 @default.
- W2397802583 hasPrimaryLocation W23978025831 @default.
- W2397802583 hasRelatedWork W1490312561 @default.
- W2397802583 hasRelatedWork W1559320685 @default.
- W2397802583 hasRelatedWork W1580483258 @default.
- W2397802583 hasRelatedWork W1651785144 @default.
- W2397802583 hasRelatedWork W1740355831 @default.
- W2397802583 hasRelatedWork W2015666295 @default.
- W2397802583 hasRelatedWork W2023962937 @default.
- W2397802583 hasRelatedWork W2030205321 @default.
- W2397802583 hasRelatedWork W2060628418 @default.
- W2397802583 hasRelatedWork W2159020094 @default.
- W2397802583 hasRelatedWork W2182820215 @default.
- W2397802583 hasRelatedWork W2397717771 @default.
- W2397802583 hasRelatedWork W2634686104 @default.
- W2397802583 hasRelatedWork W2808746250 @default.
- W2397802583 hasRelatedWork W2949254349 @default.