缺失球备择下大字母表均匀性检验的极小极大风险
统计理论
2025-12-16 v9 信息论
math.IT
机器学习
统计理论
摘要
我们研究分类计数数据对各类别上均匀泊松分布的拟合优度检验问题,其备择类由排除均匀率序列周围半径为的球()所定义。当期望样本数和类别数趋于无穷时,我们刻画了该问题的极小极大风险。我们的结果使得此前针对该问题提出的众多估计量之间能够进行常数因子比较,而非仅停留在收敛速率或样本复杂度的缩放阶层面。极小极大检验在少量样本极限下仅依赖于碰撞,但在其他情况下表现为卡方检验。在一系列参数上的实证研究表明,渐近风险估计在有限样本中准确,且在最不利备择下极小极大检验优于卡方检验和基于碰撞的检验。我们的分析涉及向结构化备择子集的归约、建立一族线性检验统计量的均匀渐近正态性,以及求解关于维序列的优化问题,类似于高斯白噪声中信号检测的经典结果。最后,我们讨论了与固定样本量多项分布模型的联系,认为此处导出的泊松极小极大风险也刻画了多项分布问题的极小极大风险。
引用
@article{arxiv.2305.18111,
title = {The Minimax Risk in Testing Uniformity over Large Alphabets under Missing-Ball Alternatives},
author = {Alon Kipnis},
journal= {arXiv preprint arXiv:2305.18111},
year = {2025}
}
备注
accepted for publication at IEEE Transactions on Information Theory