Andoni, Alexandr; Daskalakis, Constantinos; Hassidim, … - In: Stochastic Processes and their Applications 122 (2012) 12, pp. 3852-3874
We consider the trace reconstruction problem on a tree (TRPT): a binary sequence is broadcast through a tree channel where we allow substitutions, deletions, and insertions; we seek to reconstruct the original sequence from the sequences received at the leaves. The TRPT is motivated by the...