arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.06170stat.MEmath.STstat.MLstat.TH
收藏

权衡精度以获得加速:子图计数的乘数自举

Trading off Accuracy for Speedup: Multiplier Bootstraps for Subgraph Counts

Qiaohui Lin, Robert Lunde, Purnamrita Sarkar

摘要:

我们提出了一类新的乘数引导计数泛函,范围从一个快速的,近似的线性引导适合稀疏,大规模的图形二次引导程序,提供更小,更密集的图形精确。对于快速,近似的线性自举,我们表明,$\sqrt{n}$一致的推理的计数功能是可以实现的,在一定的计算制度,依赖于稀疏水平的图形。此外,即使在更具挑战性的制度,我们证明,我们的引导程序提供了有效的覆盖范围和消失的置信区间。对于二次引导,我们建立了一个埃奇沃思展开,并表明,这个过程提供了高阶精度在适当的稀疏条件下。我们补充我们的理论结果与模拟研究和实际数据分析,并验证我们的程序提供了国家的最先进的性能几个泛函。

英文摘要:

We propose a new class of multiplier bootstraps for count functionals, ranging from a fast, approximate linear bootstrap tailored to sparse, massive graphs to a quadratic bootstrap procedure that offers refined accuracy for smaller, denser graphs. For the fast, approximate linear bootstrap, we show that $\sqrt{n}$-consistent inference of the count functional is attainable in certain computational regimes that depend on the sparsity level of the graph. Furthermore, even in more challenging regimes, we prove that our bootstrap procedure offers valid coverage and vanishing confidence intervals. For the quadratic bootstrap, we establish an Edgeworth expansion and show that this procedure offers higher-order accuracy under appropriate sparsity conditions. We complement our theoretical results with a simulation study and real data analysis and verify that our procedure offers state-of-the-art performance for several functionals.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑