Open Access
August 2022 Erratum to “Lower bounds for trace reconstruction”
Nina Holden, Russell Lyons
Author Affiliations +
Ann. Appl. Probab. 32(4): 3201-3203 (August 2022). DOI: 10.1214/22-AAP1827

Abstract

We correct the proof of Lemma 3.1 of our paper Ann. Appl. Probab. 30 (2020) 503–525.

Funding Statement

N.H. is supported by grant 175505 of the Swiss National Science Foundation.
R.L. is partially supported by the National Science Foundation under grant DMS-1954086 and the Simons Foundation.

Acknowledgments

We are grateful to Benjamin Gunby and Xiaoyu He for noticing the error and to the referees of the erratum for a very careful reading and helpful suggestions.

Citation

Download Citation

Nina Holden. Russell Lyons. "Erratum to “Lower bounds for trace reconstruction”." Ann. Appl. Probab. 32 (4) 3201 - 3203, August 2022. https://doi.org/10.1214/22-AAP1827

Information

Received: 1 January 2022; Revised: 1 March 2022; Published: August 2022
First available in Project Euclid: 17 August 2022

Digital Object Identifier: 10.1214/22-AAP1827

Subjects:
Primary: 51K99 , 62C20 , 68Q25
Secondary: 60K30 , 68Q87 , 68W40

Keywords: deletion channel , sample complexity , Strings

Rights: Copyright © 2022 Institute of Mathematical Statistics

Vol.32 • No. 4 • August 2022
Back to Top