Weak detection in the spiked Wigner model
arXiv:1809.10827 · doi:10.1109/TIT.2022.3185232
Abstract
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 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. We establish a central limit theorem for the linear spectral statistics of general rank-one spiked Wigner matrices as an intermediate step.
arXiv comment45 pages, 5 figures
References in corpus (18)
- Level-Spacing Distributions and the Airy Kernel
- On Orthogonal and Symplectic Matrix Ensembles
- Random matrices: Universality of local eigenvalue statistics up to the edge
- Finite sample approximation results for principal component analysis: a matrix perturbation approach
- The largest eigenvalue of rank one deformation of large Wigner matrices
- The largest eigenvalues of finite rank deformation of large Wigner matrices: convergence and nonuniversality of the fluctuations
- Asymptotic power of sphericity tests for high-dimensional data
- Mutual information for symmetric rank-one matrix estimation: A proof of the replica formula
- Detection of a sparse submatrix of a high-dimensional noisy matrix
- MMSE of probabilistic low-rank matrix estimation: Universality with respect to the output channel
- Optimality and Sub-optimality of PCA I: Spiked Random Matrix Models
- Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model
- Fluctuations of the free energy of the spherical Sherrington-Kirkpatrick model with ferromagnetic interaction
- Fundamental limits of detection in the spiked Wigner model
- Optimal hypothesis testing for stochastic block models with growing degrees
- Ferromagnetic to paramagnetic transition in spherical spin glass
- Weak Detection in the Spiked Wigner Model with General Rank
- On fluctuations of global and mesoscopic linear eigenvalue statistics of generalized Wigner matrices