Reconstructing a piece of scenery with polynomially many observations.

DOI10.1016/S0304-4149(03)00085-1zbMath1075.60521OpenAlexW2110598314MaRDI QIDQ2574598

Heinrich III Matzinger, Silke W. W. Rolles

Publication date: 29 November 2005

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-4149(03)00085-1

zbMATH Keywords

random walkscenery reconstruction

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Probability distributions: general theory (60E05) Self-similar stochastic processes (60G18) Stochastic analysis (60H99)

Related Items (9)

Scenery reconstruction for random walk on random scenery systems ⋮ Scenery reconstruction on finite abelian groups ⋮ Locally biased partitions of \(\mathbb{Z}^n\) ⋮ Lower bounds for trace reconstruction ⋮ Scenery reconstruction with branching random walk ⋮ Markers for error-corrupted observations ⋮ DNA approach to scenery reconstruction ⋮ Indistinguishable Sceneries on the Boolean Hypercube ⋮ Reconstructing a recurrent random environment from a single trajectory of a random walk in random environment with errors

Cites Work

• Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks
• Reconstructing a random scenery observed with random errors along a random walk path
• Reconstructing a multicolor random scenery seen along a random walk path with bounded jumps
• Scenery reconstruction in two dimensions with many colors
• Distinguishing sceneries by observing the scenery along a random walk path
• Reconstruction of sceneries with correlated colors.
• Indistinguishable Sceneries
• Orthogonality of Measures Induced by Random Walks with Scenery
• Probability
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Reconstructing a piece of scenery with polynomially many observations.