arXiv:1808.02336 [math.PR]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords lower bound, trace reconstruction problem, absolute constant, high probability, random strings Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset