arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2207.03136math.STstat.TH
收藏

不完全U-统计量的指数型有限样本界

Exponential finite sample bounds for incomplete U-statistics

Andreas Maurer

摘要:

不完全U-统计量已经被提出来加速计算。它们只使用完全U统计的内核评估所需的子样本的子集。本文给出了Bernstein不等式形式的有限样本界。应用到完整的U-统计所产生的不等式提高了Hoeffding和Arcones的界限。对于随机确定的子样本,它示出,即,只要他们的数量达到的平方的样本大小,相同的顺序界获得的完全统计量。

英文摘要:

Incomplete U-statistics have been proposed to accelerate computation. They use only a subset of the subsamples required for kernel evaluations by complete U-statistics. This paper gives a finite sample bound in the style of Bernstein's inequality. Applied to complete U-statistics the resulting inequality improves over the bounds of both Hoeffding and Arcones. For randomly determined subsamples it is shown, that, as soon as the their number reaches the square of the sample-size, the same order bound is obtained as for the complete statistic.

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

↑