Trace Reconstruction with Language Models

Franziska Weindel, Michael Girsch, Reinhard Heckel

The general trace reconstruction problem seeks to recover an original sequence from its noisy copies independently corrupted by insertions, deletions, and substitutions. This probl…