Markers for error-corrupted observations

DOI10.1016/j.spa.2005.11.012zbMath1091.60036OpenAlexW2058450130MaRDI QIDQ2495384

Andrew G. Hart, Heinrich III Matzinger

Publication date: 30 June 2006

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

Full work available at URL: https://doi.org/10.1016/j.spa.2005.11.012

zbMATH Keywords

large deviationsscenery reconstructionscenery distinguishing

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Processes in random environments (60K37)

Related Items (2)

How to Read a Randomly Mixed Up Message ⋮ DNA approach to scenery reconstruction

Cites Work

• \(T,T^{-1}\) transformation is not loosely Bernoulli
• Mixing properties for random walk in random scenery
• Ergodic properties of color records
• Random coin tossing
• Distinguishing certain random sceneries on \(\mathbb{Z}\) via random walks
• Mixing properties of the generalized \(T,T^{-1}\)-process
• 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
• Reconstructing a two-color scenery by observing it along a simple random walk path
• A phase transition in random coin tossing
• 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.
• Reconstructing a piece of scenery with polynomially many observations.
• Probability with Martingales
• Indistinguishable Sceneries
• Orthogonality of Measures Induced by Random Walks with Scenery
• Identifying several biased coins encountered by a hidden random walk
• Probability Inequalities for Sums of Bounded Random Variables
• Entropy and dyadic equivalence of random walks on a random scenery
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Markers for error-corrupted observations