Circular Trace Reconstruction

Shyam Narayanan, Michael Ren

Trace reconstruction is the problem of learning an unknown string $x$ from independent traces of $x$, where traces are generated by independently deleting each bit of $x$ with some…