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

Nina Holden, Robin Pemantle, Yuval Peres. Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability. In S├ębastien Bubeck, Vianney Perchet, Philippe Rigollet, editors, Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018. Volume 75 of Proceedings of Machine Learning Research, pages 1799-1840, PMLR, 2018. [doi]

Abstract

Abstract is missing.