Information recovery from observations by a random walk having jump distribution with exponential tails

Details Information recovery from observations by a random walk having jump distribution with exponential tails Information recovery from observations by a random walk having jump distribution with exponential tails

2011-10-31

arxiv.org/abs/1110.6853v1

Mathematics

Probability

Scientific paper

A {\it scenery} is a coloring $\xi$ of the integers. Let $\{S_t\}_{t\geq 0}$ be a recurrent random walk on the integers. Observing the scenery $\xi$ along the path of this random walk, one sees the color $\chi_t:=\xi(S_t)$ at time $t$. The {\it scenery reconstruction problem} is concerned with recovering the scenery $\xi$, given only the sequence of observations $\chi:=(\chi_t)_{t\geq 0}$. The scenery reconstruction methods presented to date require the random walk to have bounded increments. Here, we present a new approach for random walks with unbounded increments which works when the tail of the increment distribution decays exponentially fast enough and the scenery has five colors.

Affiliated with

Also associated with

No associations

Rating

Information recovery from observations by a random walk having jump distribution with exponential tails 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 Information recovery from observations by a random walk having jump distribution with exponential tails, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Information recovery from observations by a random walk having jump distribution with exponential tails will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-148139