Quasipolynomial Trace ReconstructionResearch Paper
A deletion channel with retention probability takes a binary string , keeps each bit independently with probability , and outputs the kept bits in order; the output is a trace. The trace reconstruction problem asks how many independent traces are needed to recover an unknown with probability at least . It is a basic question about…