Weak Detection in the Spiked Wigner Model

被引:1
|
作者
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
相关论文
共 50 条
  • [1] Weak Detection of Signal in the Spiked Wigner Model
    Chung, Hye Won
    Lee, Ji Oon
    [J]. INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
  • [2] FUNDAMENTAL LIMITS OF DETECTION IN THE SPIKED WIGNER MODEL
    El Alaoui, Ahmed
    Krzakala, Florent
    Jordan, Michael
    [J]. ANNALS OF STATISTICS, 2020, 48 (02): : 863 - 885
  • [3] Subspace Change Point Detection Under Spiked Wigner Model
    Ye, Jia
    Xu, Yinfei
    Wang, Qiao
    [J]. IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 1995 - 2010
  • [4] Optimal Algorithms for the Inhomogeneous Spiked Wigner model
    Ko, Justin
    Krzakala, Florent
    Pak, Aleksandr
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [5] Estimation in the spiked Wigner model: A short proof of the replica formula
    El Alaoui, Ahmed
    Krzakala, Florent
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1874 - 1878
  • [6] A Statistical Physics approach to a multi-channel Wigner spiked model
    Alberici, Diego
    Camilli, Francesco
    Contucci, Pierluigi
    Mingione, Emanuele
    [J]. EPL, 2021, 136 (04)
  • [7] Weak Signal Detection Based on Pseudo Wigner Ville Distribution
    Wang, Zaiyi
    Yin, Bo
    Yan, He
    [J]. 2018 INTERNATIONAL SEMINAR ON COMPUTER SCIENCE AND ENGINEERING TECHNOLOGY (SCSET 2018), 2019, 1176
  • [8] Application of semi-circle law and Wigner spiked-model in GPS jamming confronting
    Ashourian, Mohsen
    Sharifi-Tehrani, Omid
    [J]. SIGNAL IMAGE AND VIDEO PROCESSING, 2023, 17 (03) : 687 - 694
  • [9] Application of semi-circle law and Wigner spiked-model in GPS jamming confronting
    Mohsen Ashourian
    Omid Sharifi-Tehrani
    [J]. Signal, Image and Video Processing, 2023, 17 : 687 - 694
  • [10] Free convolution with a semicircular distribution and eigenvalues of spiked deformations of Wigner matrices
    Capitaine, M.
    Donati-Martin, C.
    Feral, D.
    Fevrier, M.
    [J]. ELECTRONIC JOURNAL OF PROBABILITY, 2011, 16 : 1750 - 1792