Finucane, Hilary; Tamuz, Omer; Yaari, Yariv - In: Stochastic Processes and their Applications 124 (2014) 8, pp. 2754-2770
We consider the question of when a random walk on a finite abelian group with a given step distribution can be used to reconstruct a binary labeling of the elements of the group, up to a shift. Matzinger and Lember (2006) give a sufficient condition for reconstructability on cycles. While, as we...