Trace Reconstruction: Generalized and Parameterized

Akshay Krishnamurthy, Arya Mazumdar, Andrew McGregor +1

In the beautifully simple-to-state problem of trace reconstruction, the goal is to reconstruct an unknown binary string $x$ given random "traces" of $x$ where each trace is generat…