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]

Authors

Nina Holden

This author has not been identified. Look up 'Nina Holden' in Google

Robin Pemantle

This author has not been identified. Look up 'Robin Pemantle' in Google

Yuval Peres

This author has not been identified. Look up 'Yuval Peres' in Google