Random perturbations of stochastic chains with unbounded variable length memory

Details Random perturbations of stochastic chains with unbounded variable length memory Random perturbations of stochastic chains with unbounded variable length memory

2007-07-18

arxiv.org/abs/0707.2796v1

Mathematics

Probability

Scientific paper

We consider binary infinite order stochastic chains perturbed by a random noise. This means that at each time step, the value assumed by the chain can be randomly and independently flipped with a small fixed probability. We show that the transition probabilities of the perturbed chain are uniformly close to the corresponding transition probabilities of the original chain. As a consequence, in the case of stochastic chains with unbounded but otherwise finite variable length memory, we show that it is possible to recover the context tree of the original chain, using a suitable version of the algorithm Context, provided that the noise is small enough.

Affiliated with

Also associated with

No associations

Rating

Random perturbations of stochastic chains with unbounded variable length memory does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Random perturbations of stochastic chains with unbounded variable length memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random perturbations of stochastic chains with unbounded variable length memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-544021