arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2601.09196cs.ITmath.IT
收藏

双样本检验的二阶渐近性

Second-Order Asymptotics of Two-Sample Tests

IIT Kharagpur(印度理工学院卡拉格普尔分校)

K V Harsha, Jithin Ravi, Tobias Koch

AI总结:

研究双样本检验中基于任意散度的广义Gutman检验,证明其达到最优一阶指数,且不变散度检验与Gutman检验具有相同二阶渐近性,并建立与鲁棒拟合优度检验的联系。

摘要:

在双样本检验中,观测到两个独立的独立同分布随机变量序列,分别服从分布$P_1$和$P_2$,希望判断$P_1=P_2$(零假设)还是$P_1\neq P_2$(备择假设)。针对该问题的Gutman检验比较观测序列的经验分布,若这些经验分布之间的Jensen-Shannon(JS)散度低于给定阈值,则判定零假设。本文提出了Gutman检验的推广,称为\emph{散度检验},将JS散度替换为任意散度。对于该检验,研究了在固定第一类错误概率下第二类错误概率的指数衰减。首先,表明无论选择何种散度,散度检验都能达到最优一阶指数。其次,证明具有不变散度的散度检验与Gutman检验具有相同的二阶渐近性。此外,建立了双样本检验与鲁棒拟合优度检验之间的联系。

英文摘要:

In two-sampling testing, one observes two independent sequences of independent and identically distributed random variables distributed according to the distributions $P_1$ and $P_2$ and wishes to decide whether $P_1=P_2$ (null hypothesis) or $P_1\neq P_2$ (alternative hypothesis). The Gutman test for this problem compares the empirical distributions of the observed sequences and decides on the null hypothesis if the Jensen-Shannon (JS) divergence between these empirical distributions is below a given threshold. This paper proposes a generalization of the Gutman test, termed \emph{divergence test}, which replaces the JS divergence by an arbitrary divergence. For this test, the exponential decay of the type-II error probability for a fixed type-I error probability is studied. First, it is shown that the divergence test achieves the optimal first-order exponent, irrespective of the choice of divergence. Second, it is demonstrated that divergence tests with invariant divergences achieve the same second-order asymptotics as the Gutman test. In addition, a connection between two-sample testing and robust goodness-of-fit testing is established.

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

↑