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]
@inproceedings{HoldenPP18, title = {Subpolynomial trace reconstruction for random strings \{and arbitrary deletion probability}, author = {Nina Holden and Robin Pemantle and Yuval Peres}, year = {2018}, url = {http://proceedings.mlr.press/v75/holden18a.html}, researchr = {https://researchr.org/publication/HoldenPP18}, cites = {0}, citedby = {0}, pages = {1799-1840}, booktitle = {Conference On Learning Theory, COLT 2018, Stockholm, Sweden, 6-9 July 2018}, editor = {Sébastien Bubeck and Vianney Perchet and Philippe Rigollet}, volume = {75}, series = {Proceedings of Machine Learning Research}, publisher = {PMLR}, }