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