arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2211.02764stat.ME
收藏

无稀疏约束的多级测试信号恢复

Signal Recovery With Multistage Tests And Without Sparsity Constraints

Yiming Xing, Georgios Fellouris

摘要:

被认为是一个信号恢复问题,其中相同的二进制测试问题是在多个,独立的数据流。目标是识别所有信号,即,其中备择假设是正确的流;以及噪声,即,流,其中原假设是正确的,服从经典或广义族误差概率的规定界限。它不要求信号的确切数量是先验已知的,而是仅假设信号和噪声的数量上界。采用了一个分散的配方,根据该配方的样本量和决定每个测试问题必须只基于相应的数据流的观察。一个新的多级测试程序,提出了这个问题,并享有高维渐近最优性。具体地说,它实现了最佳的,平均在所有流,预期的样本量,均匀的信号的真实数量,作为信号和噪声的最大可能的数量去无穷大,在类中的所有顺序测试具有相同的全局错误控制。与此相反,现有的多级测试在文献中显示,只有在额外的稀疏性或对称性条件下才能实现这种高维渐近最优性。这些结果是基于基本的二进制测试问题的两个错误概率为零的渐近分析。对于这个问题,与现有的多阶段测试在文献中,所提出的测试达到最佳预期的样本量在两个假设下,在类的所有顺序测试具有相同的错误控制,作为两个错误概率在任意速率为零。这些结果得到了模拟研究的进一步支持,并扩展到非iid数据和复合假设的问题。

英文摘要:

A signal recovery problem is considered, where the same binary testing problem is posed over multiple, independent data streams. The goal is to identify all signals, i.e., streams where the alternative hypothesis is correct, and noises, i.e., streams where the null hypothesis is correct, subject to prescribed bounds on the classical or generalized familywise error probabilities. It is not required that the exact number of signals be a priori known, only upper bounds on the number of signals and noises are assumed instead. A decentralized formulation is adopted, according to which the sample size and the decision for each testing problem must be based only on observations from the corresponding data stream. A novel multistage testing procedure is proposed for this problem and is shown to enjoy a high-dimensional asymptotic optimality property. Specifically, it achieves the optimal, average over all streams, expected sample size, uniformly in the true number of signals, as the maximum possible numbers of signals and noises go to infinity at arbitrary rates, in the class of all sequential tests with the same global error control. In contrast, existing multistage tests in the literature are shown to achieve this high-dimensional asymptotic optimality property only under additional sparsity or symmetry conditions. These results are based on an asymptotic analysis for the fundamental binary testing problem as the two error probabilities go to zero. For this problem, unlike existing multistage tests in the literature, the proposed test achieves the optimal expected sample size under both hypotheses, in the class of all sequential tests with the same error control, as the two error probabilities go to zero at arbitrary rates. These results are further supported by simulation studies and extended to problems with non-iid data and composite hypotheses.

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

↑