新的轨迹重建下界

IF 1.2 2区数学 Q2 STATISTICS & PROBABILITY

Annales De L Institut Henri Poincare-probabilites Et Statistiques Pub Date : 2019-05-08 DOI:10.1214/20-AIHP1089

Zachary Chase

引用次数: 37

摘要

我们将最坏情况跟踪重建的下界从Ω(n5/4logn)提高到Ω(n3/2log7n)。因此，我们将平均情况跟踪重建的下界从Ω(log9/4n loglog)提高到Ω(log5/2n(loglog)7)。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

New lower bounds for trace reconstruction

We improve the lower bound on worst case trace reconstruction from Ω(n5/4logn) to Ω(n3/2log7n). As a consequence, we improve the lower bound on average case trace reconstruction from Ω(log9/4n loglogn) to Ω(log5/2n(loglogn)7).

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Annales De L Institut Henri Poincare-probabilites Et Statistiques 数学-统计学与概率论

CiteScore

2.70

自引率

0.00%

发文量

审稿时长

6-12 weeks

期刊介绍： The Probability and Statistics section of the Annales de l’Institut Henri Poincaré is an international journal which publishes high quality research papers. The journal deals with all aspects of modern probability theory and mathematical statistics, as well as with their applications.