Fluctuations of Spiked Random Matrix Models and Failure Diagnosis in Sensor Networks

被引:35
|
作者
Couillet, Romain [1 ]
Hachem, Walid [2 ]
机构
[1] Supelec, Dept Telecommun, F-91192 Gif Sur Yvette, France
[2] Telecom ParisTech, CNRS, F-75634 Paris, France
关键词
Detection; estimation; failure; random matrix theory; sensor networks; spiked models; FAULT-DETECTION; COVARIANCE; IDENTIFICATION; EIGENVALUES; STATISTICS; CLT;
D O I
10.1109/TIT.2012.2218572
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, the joint fluctuations of the extreme eigenvalues and eigenvectors of a large dimensional sample co-variance matrix are analyzed when the associated population covariance matrix is a finite-rank perturbation of the identity matrix, corresponding to the so-called spiked model in random matrix theory. The asymptotic fluctuations, as the matrix size grows large, are shown to be intimately linked with matrices from the Gaussian unitary ensemble. When the spiked population eigenvalues have unit multiplicity, the fluctuations follow a central limit theorem. This result is used to develop an original framework for the detection and diagnosis of local failures in large sensor networks, for known or unknown failure magnitude.
引用
收藏
页码:509 / 525
页数:17
相关论文
共 50 条
  • [21] Tridiagonal Random Matrix: Gaussian Fluctuations and Deviations
    Zhang, Deng
    JOURNAL OF THEORETICAL PROBABILITY, 2017, 30 (03) : 1076 - 1103
  • [22] Tridiagonal Random Matrix: Gaussian Fluctuations and Deviations
    Deng Zhang
    Journal of Theoretical Probability, 2017, 30 : 1076 - 1103
  • [23] 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
  • [24] Randomness of random networks: A random matrix analysis
    Jalan, S.
    Bandyopadhyay, J. N.
    EPL, 2009, 87 (04)
  • [25] Matrix models for random partitions
    Alexandrov, A.
    NUCLEAR PHYSICS B, 2011, 851 (03) : 620 - 650
  • [26] Glassy random matrix models
    Deo, N
    PHYSICAL REVIEW E, 2002, 65 (05):
  • [27] Random walks on sensor networks
    Lima, Luisa
    Barros, Joao
    2007 5TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC AND WIRELESS NETWORKS AND WORKSHOPS, VOLS 1-2, 2007, : 294 - 298
  • [28] Using Failure Models for Controlling Data Availability in Wireless Sensor Networks
    Crepaldi, Riccardo
    Montanari, Mirko
    Gupta, Indranil
    Kravets, Robin H.
    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5, 2009, : 2786 - 2790
  • [29] On Random Multitraces Matrix Models
    Khaled Ramda
    International Journal of Theoretical Physics, 61