Reconstructing a piece of scenery with polynomially many observations.
From MaRDI portal
Publication:2574598
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
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.