Skip to yearly menu bar Skip to main content


Weak Detection of Signal in the Spiked Wigner Model

Hye Won Chung · Ji Oon Lee

Pacific Ballroom #206

Keywords: [ Statistical Learning Theory ] [ Spectral Learning ]


We consider the problem of detecting the presence of the signal in a rank-one signal-plus-noise data matrix. In case the signal-to-noise ratio is under the threshold below which a reliable detection is impossible, we propose a hypothesis test based on the linear spectral statistics of the data matrix. When the noise is Gaussian, the error of the proposed test is optimal as it matches the error of the likelihood ratio test that minimizes the sum of the Type-I and Type-II errors. The test is data-driven and does not depend on the distribution of the signal or the noise. If the density of the noise is known, it can be further improved by an entrywise transformation to lower the error of the test.

Live content is unavailable. Log in and register to view live content