论文标题
痕量重建的新上限
New upper bounds for trace reconstruction
论文作者
论文摘要
我们表明，可以从$ \ exp（\ widetilde {o}（n^{1/5}））$ hippersions）$独立的随机子序列中恢复任何$ n $ bit字符串。
We show that any $n$-bit string can be recovered with high probability from $\exp(\widetilde{O}(n^{1/5}))$ independent random subsequences.
