Matches in SemOpenAlex for { <https://semopenalex.org/work/W1521625306> ?p ?o ?g. }
- W1521625306 endingPage "131" @default.
- W1521625306 startingPage "119" @default.
- W1521625306 abstract "A sequence $x_1,dots,x_n,dots$ of discrete-valued observations is generated according to some unknown probabilistic law (measure) $mu$. After observing each outcome, it is required to give the conditional probabilities of the next observation. The realizable case is when the measure $mu$ belongs to an arbitrary but known class $C$ of process measures. The non-realizable case is when $mu$ is completely arbitrary, but the prediction performance is measured with respect to a given set $C$ of process measures. We are interested in the relations between these problems and between their solutions, as well as in characterizing the cases when a solution exists, and finding these solutions. We show that if the quality of prediction is measured by total variation distance, then these problems coincide, while if it is measured by expected average KL divergence, then they are different. For some of the formalizations we also show that when a solution exists, it can be obtained as a Bayes mixture over a countable subset of $C$. As an illustration to the general results obtained, we show that a solution to the non-realizable case of the sequence prediction problem exists for the set of all finite-memory processes, but does not exist for the set of all stationary processes." @default.
- W1521625306 created "2016-06-24" @default.
- W1521625306 creator A5064627349 @default.
- W1521625306 date "2010-01-01" @default.
- W1521625306 modified "2023-09-25" @default.
- W1521625306 title "Sequence prediction in realizable and non-realizable cases" @default.
- W1521625306 cites W117048770 @default.
- W1521625306 cites W1496554474 @default.
- W1521625306 cites W1524259561 @default.
- W1521625306 cites W1570963478 @default.
- W1521625306 cites W1656579695 @default.
- W1521625306 cites W1970972184 @default.
- W1521625306 cites W1988043312 @default.
- W1521625306 cites W2013953457 @default.
- W1521625306 cites W2065368202 @default.
- W1521625306 cites W2090547656 @default.
- W1521625306 cites W2112008841 @default.
- W1521625306 cites W2122962290 @default.
- W1521625306 cites W2154658964 @default.
- W1521625306 cites W2962995962 @default.
- W1521625306 cites W2963498426 @default.
- W1521625306 cites W3121527861 @default.
- W1521625306 hasPublicationYear "2010" @default.
- W1521625306 type Work @default.
- W1521625306 sameAs 1521625306 @default.
- W1521625306 citedByCount "1" @default.
- W1521625306 crossrefType "proceedings-article" @default.
- W1521625306 hasAuthorship W1521625306A5064627349 @default.
- W1521625306 hasConcept C105795698 @default.
- W1521625306 hasConcept C107673813 @default.
- W1521625306 hasConcept C110729354 @default.
- W1521625306 hasConcept C11413529 @default.
- W1521625306 hasConcept C114614502 @default.
- W1521625306 hasConcept C118615104 @default.
- W1521625306 hasConcept C124101348 @default.
- W1521625306 hasConcept C134306372 @default.
- W1521625306 hasConcept C136979486 @default.
- W1521625306 hasConcept C138885662 @default.
- W1521625306 hasConcept C154945302 @default.
- W1521625306 hasConcept C162392398 @default.
- W1521625306 hasConcept C177264268 @default.
- W1521625306 hasConcept C199360897 @default.
- W1521625306 hasConcept C207201462 @default.
- W1521625306 hasConcept C207390915 @default.
- W1521625306 hasConcept C2777212361 @default.
- W1521625306 hasConcept C2778112365 @default.
- W1521625306 hasConcept C2780009758 @default.
- W1521625306 hasConcept C33923547 @default.
- W1521625306 hasConcept C41008148 @default.
- W1521625306 hasConcept C41895202 @default.
- W1521625306 hasConcept C49937458 @default.
- W1521625306 hasConcept C54355233 @default.
- W1521625306 hasConcept C86803240 @default.
- W1521625306 hasConceptScore W1521625306C105795698 @default.
- W1521625306 hasConceptScore W1521625306C107673813 @default.
- W1521625306 hasConceptScore W1521625306C110729354 @default.
- W1521625306 hasConceptScore W1521625306C11413529 @default.
- W1521625306 hasConceptScore W1521625306C114614502 @default.
- W1521625306 hasConceptScore W1521625306C118615104 @default.
- W1521625306 hasConceptScore W1521625306C124101348 @default.
- W1521625306 hasConceptScore W1521625306C134306372 @default.
- W1521625306 hasConceptScore W1521625306C136979486 @default.
- W1521625306 hasConceptScore W1521625306C138885662 @default.
- W1521625306 hasConceptScore W1521625306C154945302 @default.
- W1521625306 hasConceptScore W1521625306C162392398 @default.
- W1521625306 hasConceptScore W1521625306C177264268 @default.
- W1521625306 hasConceptScore W1521625306C199360897 @default.
- W1521625306 hasConceptScore W1521625306C207201462 @default.
- W1521625306 hasConceptScore W1521625306C207390915 @default.
- W1521625306 hasConceptScore W1521625306C2777212361 @default.
- W1521625306 hasConceptScore W1521625306C2778112365 @default.
- W1521625306 hasConceptScore W1521625306C2780009758 @default.
- W1521625306 hasConceptScore W1521625306C33923547 @default.
- W1521625306 hasConceptScore W1521625306C41008148 @default.
- W1521625306 hasConceptScore W1521625306C41895202 @default.
- W1521625306 hasConceptScore W1521625306C49937458 @default.
- W1521625306 hasConceptScore W1521625306C54355233 @default.
- W1521625306 hasConceptScore W1521625306C86803240 @default.
- W1521625306 hasLocation W15216253061 @default.
- W1521625306 hasOpenAccess W1521625306 @default.
- W1521625306 hasPrimaryLocation W15216253061 @default.
- W1521625306 hasRelatedWork W1526840438 @default.
- W1521625306 hasRelatedWork W1589841044 @default.
- W1521625306 hasRelatedWork W1987347588 @default.
- W1521625306 hasRelatedWork W1989226170 @default.
- W1521625306 hasRelatedWork W2011568375 @default.
- W1521625306 hasRelatedWork W2013832448 @default.
- W1521625306 hasRelatedWork W2023907452 @default.
- W1521625306 hasRelatedWork W2030012630 @default.
- W1521625306 hasRelatedWork W2073126278 @default.
- W1521625306 hasRelatedWork W2131731543 @default.
- W1521625306 hasRelatedWork W2134101287 @default.
- W1521625306 hasRelatedWork W2281016391 @default.
- W1521625306 hasRelatedWork W2508258011 @default.
- W1521625306 hasRelatedWork W2591976803 @default.
- W1521625306 hasRelatedWork W2952905692 @default.
- W1521625306 hasRelatedWork W3098329415 @default.
- W1521625306 hasRelatedWork W3102408054 @default.