Weak Detection of Signal in the Spiked Wigner Model

被引:0
|
作者
Chung, Hye Won [1 ]
Lee, Ji Oon [2 ]
机构
[1] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon, South Korea
[2] Korea Adv Inst Sci & Technol, Dept Math Sci, Daejeon, South Korea
来源
INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97 | 2019年 / 97卷
基金
新加坡国家研究基金会;
关键词
LARGEST EIGENVALUE; FREE-ENERGY; PERTURBATIONS; FLUCTUATIONS; DEFORMATION; CONVERGENCE;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Weak Detection in the Spiked Wigner Model
    Chung, Hye Won
    Lee, Ji Oon
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (11) : 7427 - 7453
  • [2] FUNDAMENTAL LIMITS OF DETECTION IN THE SPIKED WIGNER MODEL
    El Alaoui, Ahmed
    Krzakala, Florent
    Jordan, Michael
    ANNALS OF STATISTICS, 2020, 48 (02) : 863 - 885
  • [3] Subspace Change Point Detection Under Spiked Wigner Model
    Ye, Jia
    Xu, Yinfei
    Wang, Qiao
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2023, 71 : 1995 - 2010
  • [4] Detection of Signal in the Spiked Rectangular Models
    Jung, Ji Hyung
    Chung, Hye Won
    Lee, Ji Oon
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 139, 2021, 139
  • [5] Detection Problems in the Spiked Random Matrix Models
    Jung, Ji Hyung
    Chung, Hye Won
    Lee, Ji Oon
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (10) : 7193 - 7231
  • [6] Estimation in the spiked Wigner model: A short proof of the replica formula
    El Alaoui, Ahmed
    Krzakala, Florent
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1874 - 1878
  • [7] A Statistical Physics approach to a multi-channel Wigner spiked model
    Alberici, Diego
    Camilli, Francesco
    Contucci, Pierluigi
    Mingione, Emanuele
    EPL, 2021, 136 (04)
  • [8] Nonuniversality of fluctuations of outliers for Hermitian polynomials in a complex Wigner matrix and a spiked diagonal matrix
    Capitaine, Mireille
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2020, 9 (04)
  • [9] Additive/Multiplicative Free Subordination Property and Limiting Eigenvectors of Spiked Additive Deformations of Wigner Matrices and Spiked Sample Covariance Matrices
    Capitaine, M.
    JOURNAL OF THEORETICAL PROBABILITY, 2013, 26 (03) : 595 - 648
  • [10] On sample eigenvalues in a generalized spiked population model
    Bai, Zhidong
    Yao, Jianfeng
    JOURNAL OF MULTIVARIATE ANALYSIS, 2012, 106 : 167 - 177