Weak Detection in the Spiked Wigner Model

被引:2
作者
Chung, Hye Won [1 ]
Lee, Ji Oon [2 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon 34141, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Math Sci, Daejeon 34141, South Korea
基金
新加坡国家研究基金会;
关键词
Eigenvalues and eigenfunctions; Signal to noise ratio; Covariance matrices; Principal component analysis; Noise measurement; Data models; Symmetric matrices; Weak detection; spiked Wigner matrix; linear spectral statistics; central limit theorem; LARGEST EIGENVALUE; FUNDAMENTAL LIMITS; FREE-ENERGY; PERTURBATIONS; FLUCTUATIONS; DEFORMATION; CONVERGENCE; STATISTICS; TRANSITION;
D O I
10.1109/TIT.2022.3185232
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the weak detection problem in a rank-one spiked Wigner data matrix where the signal-to-noise ratio is small so that reliable detection is impossible. We prove a central limit theorem for the linear spectral statistics of general rank-one spiked Wigner matrices, and based on the central limit theorem, we propose a hypothesis test on the presence of the signal by utilizing the linear spectral statistics of the data matrix. The test is data-driven and does not require prior knowledge about the distribution of the signal or the noise. When the noise is Gaussian, the proposed test is optimal in the sense that its error matches that of the likelihood ratio test, which minimizes the sum of the Type-I and Type-II errors. If the density of the noise is known and non-Gaussian, the error of the test can be lowered by applying an entrywise transformation to the data matrix.
引用
收藏
页码:7427 / 7453
页数:27
相关论文
共 39 条