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 条
  • [31] Information-theoretic limits of a multiview low-rank symmetric spiked matrix model
    Barbier, Jean
    Reeves, Galen
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 2771 - 2776
  • [32] Unbalanced disturbance evaluation in power grid using spiked covariance model and phase transition phenomenon
    Mao, Jun-Yi
    Han, Song
    Li, Hong-Qian
    Zhou, Zhong-Qiang
    COMPUTERS & ELECTRICAL ENGINEERING, 2021, 90
  • [33] Spherical Sherrington–Kirkpatrick Model for Deformed Wigner Matrix with Fast Decaying Edges
    Ji Oon Lee
    Yiting Li
    Journal of Statistical Physics, 2023, 190
  • [34] Weak Mixing and Analyticity of the Pressure in the Ising Model
    Ott, Sebastien
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2020, 377 (01) : 675 - 696
  • [35] UNIVERSALITY FOR THE PINNING MODEL IN THE WEAK COUPLING REGIME
    Caravenna, Francesco
    Toninelli, Fabio Lucid
    Torri, Niccolo
    ANNALS OF PROBABILITY, 2017, 45 (04) : 2154 - 2209
  • [36] SIGNAL DETECTION IN HIGH DIMENSION: THE MULTISPIKED CASE
    Onatski, Alexei
    Moreira, Marcelo J.
    Hallin, Marc
    ANNALS OF STATISTICS, 2014, 42 (01) : 225 - 254
  • [37] On the Largest Eigenvalue of a Hermitian Random Matrix Model with Spiked External Source II: Higher Rank Cases
    Baik, Jinho
    Wang, Dong
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2013, 2013 (14) : 3304 - 3370
  • [38] Research on Identification of Potential Directions of Artificial Intelligence Industry From the Perspective of Weak Signal
    Miao, Hong
    Guo, Xin
    Yuan, Fei
    IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2024, 71 : 465 - 480
  • [39] On entropy weak solutions of Hughes' model for pedestrian motion
    El-Khatib, Nader
    Goatin, Paola
    Rosini, Massimiliano D.
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 2013, 64 (02): : 223 - 251
  • [40] Weak solutions to isothermal hydrodynamic model for semiconductor devices
    Huang, Feimin
    Li, Tianhong
    Yu, Huimin
    JOURNAL OF DIFFERENTIAL EQUATIONS, 2009, 247 (11) : 3070 - 3099