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

截断下的高斯均值检验

Gaussian Mean Testing under Truncation

Clément L. Canonne, Themis Gouleakis, Yuhao Wang, Joy Qiping Yang

AI总结:

本文研究截断条件下的高斯均值检验问题,发现样本截断以微妙且令人惊讶的方式影响检验任务的复杂性。

摘要:

我们考虑高斯均值检验的任务,即检验一个被白噪声扰动的高维向量是否具有大幅值,或者是否为零向量。这个问题起源于信号处理社区,最近引起了机器学习和理论计算机科学社区的极大兴趣,并且目前已经得到了相当充分的理解。我们工作的焦点在于,人们理解得少得多的是如何在截断下执行此任务:即当观测值(来自底层高维高斯的独立同分布样本)仅当它们落在定义域 $\R^d$ 的给定子集中时才被观测到。这种截断模型之前是在学习(而非检验)均值向量的背景下被研究的,它有一系列应用,特别是在经济学和社会科学中。正如我们的工作所表明的,样本截断以一种相当微妙且令人惊讶的方式影响了检验任务的复杂性。

英文摘要:

We consider the task of Gaussian mean testing, that is, of testing whether a high-dimensional vector perturbed by white noise has large magnitude, or is the zero vector. This question, originating from the signal processing community, has recently seen a surge of interest from the machine learning and theoretical computer science community, and is by now fairly well understood. What is much less understood, and the focus of our work, is how to perform this task under truncation: that is, when the observations (i.i.d.\ samples from the underlying high-dimensional Gaussian) are only observed when they fall in an given subset of the domain $\R^d$. This truncation model, previously studied in the context of learning (instead of testing) the mean vector, has a range of applications, in particular in Economics and Social Sciences. As our work shows, sample truncations affect the complexity of the testing task in a rather subtle and surprising way.

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

↑