Trace reconstruction with constant deletion probability and related results.

Thomas Holenstein, Michael Mitzenmacher, Rina Panigrahy, Udi Wieder

Browse the full SODA paper archive.