Timezone: »
Oral
Weak Detection of Signal in the Spiked Wigner Model
Hye Won Chung · Ji Oon Lee
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. 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.
Author Information
Hye Won Chung (KAIST)
Ji Oon Lee (KAIST)
Related Events (a corresponding poster, oral, or spotlight)
-
2019 Poster: Weak Detection of Signal in the Spiked Wigner Model »
Wed. Jun 12th 01:30 -- 04:00 AM Room Pacific Ballroom #206
More from the Same Authors
-
2023 Poster: Efficient Algorithms for Exact Graph Matching on Correlated Stochastic Block Models with Constant Correlation »
Joonhyuk Yang · Dongpil Shin · Hye Won Chung -
2023 Poster: Recovering Top-Two Answers and Confusion Probability in Multi-Choice Crowdsourcing »
Hyeonsu Jeong · Hye Won Chung -
2021 Poster: Detection of Signal in the Spiked Rectangular Models »
Ji Hyung Jung · Hye Won Chung · Ji Oon Lee -
2021 Spotlight: Detection of Signal in the Spiked Rectangular Models »
Ji Hyung Jung · Hye Won Chung · Ji Oon Lee