arXiv Analytics

Sign in

arXiv:2009.03296 [math.PR]AbstractReferencesReviewsResources

New Upper Bounds for Trace Reconstruction

Zachary Chase

Published 2020-09-07Version 1

We improve the upper bound on worst case trace reconstruction from $\exp(O(n^{1/3}))$ to $\exp(\widetilde{O}(n^{1/5}))$ for any deletion probability $q \le \frac{1}{2}$.

Related articles: Most relevant | Search more
arXiv:0707.3509 [math.PR] (Published 2007-07-24)
Upper bound of loss probability in an OFDMA system with randomly located users
arXiv:1808.09032 [math.PR] (Published 2018-08-27)
An upper bound on the number of self-avoiding polygons via joining
arXiv:1712.00210 [math.PR] (Published 2017-12-01)
An upper bound on the size of avoidance couplings on $K_n$