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 条
  • [21] On the universality of matrix models for random surfaces
    Schneider, A
    Filk, T
    EUROPEAN PHYSICAL JOURNAL C, 1999, 8 (03): : 523 - 526
  • [22] Chiral random matrix models in QCD
    Janik, RA
    Nowak, MA
    Papp, G
    Zahed, I
    ACTA PHYSICA POLONICA B, 1998, 29 (12): : 3957 - 3988
  • [23] Identifiability of parametric random matrix models
    Hayase, Tomohiro
    INFINITE DIMENSIONAL ANALYSIS QUANTUM PROBABILITY AND RELATED TOPICS, 2019, 22 (03)
  • [24] Breakdown of universality in random matrix models
    Iso, S
    Kavalov, A
    NUCLEAR PHYSICS B, 1997, 501 (03) : 670 - 684
  • [25] On the universality of matrix models for random surfaces
    A. Schneider
    Th. Filk
    The European Physical Journal C - Particles and Fields, 1999, 8 : 523 - 526
  • [26] No Statistical-Computational Gap in Spiked Matrix Models with Generative Network Priors
    Cocola, Jorio
    Hand, Paul
    Voroninski, Vladislav
    ENTROPY, 2021, 23 (01) : 1 - 34
  • [27] Models for random constraint satisfaction problems
    Molloy, M
    SIAM JOURNAL ON COMPUTING, 2003, 32 (04) : 935 - 949
  • [28] Overlaps between eigenvectors of spiked, correlated random matrices: From matrix principal component analysis to random Gaussian landscapes
    Pacco, Alessandro
    Ros, Valentina
    PHYSICAL REVIEW E, 2023, 108 (02)
  • [29] Community Detection in Hypergraphs, Spiked Tensor Models, and Sum-of-Squares
    Kim, Chiheon
    Bandeira, Afonso S.
    Goemans, Michel X.
    2017 INTERNATIONAL CONFERENCE ON SAMPLING THEORY AND APPLICATIONS (SAMPTA), 2017, : 124 - 128
  • [30] Random matrix eigenvalue problems in structural dynamics
    Adhikari, S.
    Friswell, M. I.
    INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2007, 69 (03) : 562 - 591