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

自适应感知相关性检测

Detection of Correlations with Adaptive Sensing

Rui M. Castro, Gabor Lugosi, Pierre-André Savalle

摘要:

从高维高斯向量的样本中检测相关性的问题最近受到了很多关注。在大多数现有的工作中,检测程序提供了完整的样本。然而,遵循试验设计中的常识,实验者可能具有以在线和自适应方式进行目标测量的能力。在这项工作中,我们调查这种自适应检测程序检测正相关。它表明,使用相同数量的测量,自适应程序能够检测到显着较弱的相关性比他们的非自适应同行。我们还建立了极大极小下界,显示任何程序的局限性。

英文摘要:

The problem of detecting correlations from samples of a high-dimensional Gaussian vector has recently received a lot of attention. In most existing work, detection procedures are provided with a full sample. However, following common wisdom in experimental design, the experimenter may have the capacity to make targeted measurements in an on-line and adaptive manner. In this work, we investigate such adaptive sensing procedures for detecting positive correlations. It it shown that, using the same number of measurements, adaptive procedures are able to detect significantly weaker correlations than their non-adaptive counterparts. We also establish minimax lower bounds that show the limitations of any procedure.

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

↑