Detection Problems in the Spiked Random Matrix Models

被引:0
|
作者
Jung, Ji Hyung [1 ]
Chung, Hye Won [2 ]
Lee, Ji Oon [1 ]
机构
[1] Korea Adv Inst Sci & Technol KAIST, Dept Math Sci, Daejeon 305701, South Korea
[2] Korea Adv Inst Sci & Technol KAIST, Sch Elect Engn, Daejeon 34141, South Korea
基金
新加坡国家研究基金会;
关键词
Noise; Covariance matrices; Signal to noise ratio; Reliability; Principal component analysis; Eigenvalues and eigenfunctions; Data models; Spiked Wigner matrix; spiked rectangular matrix; principal component analysis; likelihood ratio; linear spectral statistics; SAMPLE COVARIANCE MATRICES; TRACY-WIDOM DISTRIBUTION; LARGEST EIGENVALUE; PRINCIPAL-COMPONENTS; FREE-ENERGY; FUNDAMENTAL LIMITS; RANK PERTURBATIONS; FLUCTUATIONS; DEFORMATION; CONVERGENCE;
D O I
10.1109/TIT.2024.3411063
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We study the statistical decision process of detecting the low-rank signal from various signal-plus-noise type data matrices, known as the spiked random matrix models. We first show that the principal component analysis can be improved by entrywise pre-transforming the data matrix if the noise is non-Gaussian, generalizing the known results for the spiked random matrix models with rank-1 signals. As an intermediate step, we find out sharp phase transition thresholds for the extreme eigenvalues of spiked random matrices, which generalize the Baik-Ben Arous-P & eacute;ch & eacute; (BBP) transition. We also prove the central limit theorem for the linear spectral statistics for the spiked random matrices and propose a hypothesis test based on it, which does not depend on the distribution of the signal or the noise. When the noise is non-Gaussian noise, the test can be improved with an entrywise transformation to the data matrix with additive noise. We also introduce an algorithm that estimates the rank of the signal when it is not known a priori.
引用
收藏
页码:7193 / 7231
页数:39
相关论文
共 50 条
  • [1] Fluctuations of Spiked Random Matrix Models and Failure Diagnosis in Sensor Networks
    Couillet, Romain
    Hachem, Walid
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (01) : 509 - 525
  • [2] OPTIMAL SIGNAL DETECTION IN SOME SPIKED RANDOM MATRIX MODELS: LIKELIHOOD RATIO TESTS AND LINEAR SPECTRAL STATISTICS
    Banerjee, Debapratim
    Ma, Zongming
    ANNALS OF STATISTICS, 2022, 50 (04): : 1910 - 1932
  • [3] OPTIMALITY AND SUB-OPTIMALITY OF PCA I: SPIKED RANDOM MATRIX MODELS
    Perry, Amelia
    Wein, Alexander S.
    Bandeira, Afonso S.
    Moitra, Ankur
    ANNALS OF STATISTICS, 2018, 46 (05): : 2416 - 2451
  • [4] High-Dimensional MVDR Beamforming: Optimized Solutions Based on Spiked Random Matrix Models
    Yang, Liusha
    McKay, Matthew R.
    Couillet, Romain
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2018, 66 (07) : 1933 - 1947
  • [5] 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
  • [6] RIEMANNIAN FRAMEWORK FOR ROBUST COVARIANCE MATRIX ESTIMATION IN SPIKED MODELS
    Bouchard, Florent
    Breloy, Arnaud
    Ginolhac, Guillaume
    Pascal, Frederic
    2020 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, 2020, : 5979 - 5983
  • [7] ESTIMATION OF SPIKED EIGENVALUES IN SPIKED MODELS
    Bai, Zhidong
    Ding, Xue
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2012, 1 (02)
  • [8] Matrix models for random partitions
    Alexandrov, A.
    NUCLEAR PHYSICS B, 2011, 851 (03) : 620 - 650
  • [9] Glassy random matrix models
    Deo, N
    PHYSICAL REVIEW E, 2002, 65 (05):
  • [10] On Random Multitraces Matrix Models
    Khaled Ramda
    International Journal of Theoretical Physics, 61