摘要 Abstract
我们重新审视了高维设置下的离散argmin推断问题。给定来自$d$维向量的$n$个观测值,目标是检验均值向量的第$r$个分量是否在所有分量中最小。我们提出了与维度无关的检验方法,无论$d$如何随$n$缩放,也无论均值向量中是否存在任意的平局,这些检验方法都保持有效性。值得注意的是,我们的有效性在较弱的矩条件假设下成立,只需满足二阶矩的有限性,并允许坐标之间可能存在强相关性。此外,我们为该问题建立了局部最小子最优分离率,该分离率适应混淆集的基数,并证明所提出的检验达到了这一分离率。我们的方法采用了Kim和Ramdas(2024)的样本分割和自归一化方法。我们的检验可以轻松反转以得到argmin索引的置信集。经验结果表明,与现有方法相比,我们的方法在I类错误控制和功效方面表现出色。
We revisit the discrete argmin inference problem in high-dimensional settings. Given $n$ observations from a $d$ dimensional vector, the goal is to test whether the $r$th component of the mean vector is the smallest among all components. We propose dimension-agnostic tests that maintain validity regardless of how $d$ scales with $n$, and regardless of arbitrary ties in the mean vector. Notably, our validity holds under mild moment conditions, requiring little more than finiteness of a second moment, and permitting possibly strong dependence between coordinates. In addition, we establish the local minimax separation rate for this problem, which adapts to the cardinality of a confusion set, and show that the proposed tests attain this rate. Our method uses the sample splitting and self-normalization approach of Kim and Ramdas (2024). Our tests can be easily inverted to yield confidence sets for the argmin index. Empirical results illustrate the strong performance of our approach in terms of type I error control and power compared to existing methods.