Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability.

Nina Holden, Robin Pemantle, Yuval Peres

Browse the full COLT paper archive.