𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Predicting non-stationary processes

✍ Scribed by Daniil Ryabko; Marcus Hutter

Publisher
Elsevier Science
Year
2008
Tongue
English
Weight
218 KB
Volume
21
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

✦ Synopsis

Suppose we are given two probability measures on the set of one-way infinite finite-alphabet sequences. Consider the question of when one of the measures predicts the other, that is, when conditional probabilities converge (in a certain sense), if one of the measures is chosen to generate the sequence. This question may be considered a refinement of the problem of sequence prediction in its most general formulation: for a given class of probability measures, does there exist a measure which predicts all of the measures in the class? To address this problem, we find some conditions on local absolute continuity which are sufficient for prediction and generalize several different notions that are known to be sufficient for prediction. We also formulate some open questions to outline a direction for finding the conditions on classes of measures for which prediction is possible.

πŸ“œ SIMILAR VOLUMES

Efficient forecasting in nearly non-stat
Efficient forecasting in nearly non-stationary processes
✍ Ismael SΓ‘nchez πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 305 KB

## Abstract This paper proposes a procedure to make efficient predictions in a nearly non‐stationary process. The method is based on the adaptation of the theory of optimal combination of forecasts to nearly non‐stationary processes. The proposed combination method is simple to apply and has a bett

Non-equilibrium entropy on stationary Ma
Non-equilibrium entropy on stationary Markov processes
✍ A. Servet MartΓ­nez πŸ“‚ Article πŸ“… 1985 πŸ› Springer Netherlands 🌐 English βš– 774 KB

We study the evolution of probability measures under the action of stationary Markov processes by means of a non-equilibrium entropy defined in terms of a convex function $. We prove that the convergence of the non-equilibrium entropy to zero for all measures of finite entropy is independent of for