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

Andrew Hart, Fabio Machado, Heinrich Matzinger

A {\it scenery} is a coloring $\xi$ of the integers. Let $\{S_t{\}}_{t\ge 0}$ be a recurrent random walk on the integers. Observing the scenery $\xi$ along the path of this random walk,…