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 条
  • [31] INTEGRABILITY IN RANDOM MATRIX MODELS
    ALVAREZGAUME, L
    GOMEZ, C
    LACKI, J
    PHYSICS LETTERS B, 1991, 253 (1-2) : 56 - 62
  • [32] FLUCTUATIONS IN DERRIDA RANDOM ENERGY AND GENERALIZED RANDOM ENERGY MODELS
    GALVES, A
    MARTINEZ, S
    PICCO, P
    JOURNAL OF STATISTICAL PHYSICS, 1989, 54 (1-2) : 515 - 529
  • [33] RANDOM TRANSMISSION RADII IN GREEDY ROUTING MODELS FOR AD HOC SENSOR NETWORKS
    Keeler, H. P.
    Taylor, P. G.
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2012, 72 (02) : 535 - 557
  • [34] Incremental Distributed Identification of Markov Random Field Models in Wireless Sensor Networks
    Oka, Anand
    Lampe, Lutz
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2009, 57 (06) : 2396 - 2405
  • [35] Diagnosis of sensor networks
    Jaikaeo, C
    Srisathapornphat, C
    Shen, CC
    2001 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-10, CONFERENCE RECORD, 2001, : 1627 - 1632
  • [36] Random signal fluctuations can reduce random fluctuations in regulated components of chemical regulatory networks
    Paulsson, J
    Ehrenberg, M
    PHYSICAL REVIEW LETTERS, 2000, 84 (23) : 5447 - 5450
  • [37] Learning in the Presence of Low-dimensional Structure: A Spiked Random Matrix Perspective
    Ba, Jimmy
    Erdogdu, Murat A.
    Suzuki, Taiji
    Wang, Zhichao
    Wu, Denny
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [38] High-dimensional asymptotics of Langevin dynamics in spiked matrix models
    Liang, Tengyuan
    Sen, Subhabrata
    Sur, Pragya
    INFORMATION AND INFERENCE-A JOURNAL OF THE IMA, 2023, 12 (04) : 2720 - 2752
  • [39] A Hybrid Approach for Path Vulnerability Matrix on Random Key Predistribution for Wireless Sensor Networks
    Ahlawat, Priyanka
    Dave, Mayank
    WIRELESS PERSONAL COMMUNICATIONS, 2017, 94 (04) : 3327 - 3353
  • [40] A Hybrid Approach for Path Vulnerability Matrix on Random Key Predistribution for Wireless Sensor Networks
    Priyanka Ahlawat
    Mayank Dave
    Wireless Personal Communications, 2017, 94 : 3327 - 3353