Approximate Trace Reconstruction from a Single Trace

Xi Chen, Anindya De, Chin Ho Lee +2

The well-known trace reconstruction problem is the problem of inferring an unknown source string $x\in \{0,1{\}}^n$ from independent "traces", i.e. copies of $x$ that have been corr…