Coded trace reconstruction in a constant number of traces

Joshua Brakensiek, Ray Li, Bruce Spang

The coded trace reconstruction problem asks to construct a code $C\subset \{0,1{\}}^n$ such that any $x\in C$ is recoverable from independent outputs ("traces") of $x$ from a binary…