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

使用交叉 U-统计量的维度无关推断

Dimension-agnostic inference using cross U-statistics

Ilmun Kim, Aaditya Ramdas

AI总结:

本文提出基于变分表示、样本分割与自归一化的交叉 U-统计量,实现不依赖 $d$ 与 $n$ 关系的维度无关推断,并在均值、协方差检验中达到 minimax 最优功效。

摘要:

统计推断的经典渐近理论通常通过固定维度 $d$ 同时让样本量 $n$ 增至无穷来校准一个统计量。近来,大量工作致力于理解这些方法在高维情形下的表现,即 $d$ 与 $n$ 同时增至无穷。这往往会根据关于维度的假设产生不同的推断程序,使实际工作者陷入困境:给定一个包含20维中100个样本的数据集,他们应当通过假设 $n \gg d$,还是假设 $d/n \approx 0.2$ 来进行校准?本文考虑维度无关推断这一目标;开发其有效性不依赖于任何关于 $d$ 与 $n$ 关系假设的方法。我们引入一种方法,该方法利用现有检验统计量的变分表示,结合样本分割和自归一化,生成一个具有高斯极限分布的精细检验统计量,无论 $d$ 如何随 $n$ 缩放。所得统计量可被视为退化 U-统计量的一种审慎修改,即丢弃对角块并保留非对角块。我们以包括单样本均值和协方差检验在内的若干经典问题为例展示该技术,并证明我们的检验针对适当的局部备择假设具有 minimax 速率最优的功效。在大多数情形下,我们的交叉 U-统计量在至多相差一个 $\sqrt{2}$ 因子的意义上,与相应(退化)U-统计量的高维功效相匹配。

英文摘要:

Classical asymptotic theory for statistical inference usually involves calibrating a statistic by fixing the dimension $d$ while letting the sample size $n$ increase to infinity. Recently, much effort has been dedicated towards understanding how these methods behave in high-dimensional settings, where $d$ and $n$ both increase to infinity together. This often leads to different inference procedures, depending on the assumptions about the dimensionality, leaving the practitioner in a bind: given a dataset with 100 samples in 20 dimensions, should they calibrate by assuming $n \gg d$, or $d/n \approx 0.2$? This paper considers the goal of dimension-agnostic inference; developing methods whose validity does not depend on any assumption on $d$ versus $n$. We introduce an approach that uses variational representations of existing test statistics along with sample splitting and self-normalization to produce a refined test statistic with a Gaussian limiting distribution, regardless of how $d$ scales with $n$. The resulting statistic can be viewed as a careful modification of degenerate U-statistics, dropping diagonal blocks and retaining off-diagonal blocks. We exemplify our technique for some classical problems including one-sample mean and covariance testing, and show that our tests have minimax rate-optimal power against appropriate local alternatives. In most settings, our cross U-statistic matches the high-dimensional power of the corresponding (degenerate) U-statistic up to a $\sqrt{2}$ factor.

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

↑