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

分位数的免重采样Bootstrap推断

Resampling-free bootstrap inference for quantiles

Mårten Schultzberg, Sebastian Ankargren

摘要:

Bootstrap推断是获得分位数和分位数差分估计的稳健推断的有力工具。Bootstrap推理的计算密集性使其在大规模实验中不可行。在本文中,Poisson bootstrap算法和分位数估计的理论特性,推导出替代的重新采样免费算法的Poisson bootstrap推断,大大降低了计算复杂性,没有额外的假设。这些发现与基于顺序统计量的分位数分析置信区间的现有文献有关。结果解锁自助推断的差异,分位数几乎任意大的样本。在Spotify,我们现在可以轻松地计算具有数亿个观测值的A/B测试中的分位数和分位数差异的自举置信区间。

英文摘要:

Bootstrap inference is a powerful tool for obtaining robust inference for quantiles and difference-in-quantiles estimators. The computationally intensive nature of bootstrap inference has made it infeasible in large-scale experiments. In this paper, the theoretical properties of the Poisson bootstrap algorithm and quantile estimators are used to derive alternative resampling-free algorithms for Poisson bootstrap inference that reduce the computational complexity substantially without additional assumptions. These findings are connected to existing literature on analytical confidence intervals for quantiles based on order statistics. The results unlock bootstrap inference for difference-in-quantiles for almost arbitrarily large samples. At Spotify, we can now easily calculate bootstrap confidence intervals for quantiles and difference-in-quantiles in A/B tests with hundreds of millions of observations.

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

↑