no code implementations • 18 Feb 2021 • Mahdi Cheraghchi, Joseph Downs, João Ribeiro, Alexandra Veliche
It is known that $\exp(O(n^{1/3}))$ traces are necessary and sufficient for mean-based worst-case trace reconstruction over the deletion channel, and this result was also extended to certain channels combining deletions and geometric insertions of uniformly random bits.
Information Theory Information Theory Probability