On the detection of low rank matrices in the high-dimensional regime - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

On the detection of low rank matrices in the high-dimensional regime

Résumé

We address the detection of a low rank nxn matrix X0 from the noisy observation X0+Z for large n, where Z is a complex Gaussian random matrix with independent identically distributed Nc(0, 1/n) entries. Thanks to large random matrix theory results, it is now well-known that if the largest singular value lambda1(X0) of X0 verifies lambda1(X0) > 1, then it is possible to exhibit consistent tests. In this contribution, we prove a contrario that under the condition lambda1(X0) < 1, there are no consistent tests. Our proof is inspired by previous works devoted to the case of rank 1 matrices X0.
Nous nous intéressons dans cet article à la détection d'une matrice X0 nxn de rang faible et de grande dimension perturbée additivement par une matrice Gaussienne dont les entrées sont i.i.d. Nc(0,1/n). La théorie des grandes matrices aléatoires nous enseigne qu'à la condition que la plus grande valeur singulière lambda1(X0) de X0 vérifie lambda1(X0)>1, il est possible de construire un test consistent (i.e. dont la probabilité d'erreur totale tend vers 0 lorsque n croît). Nous montrons a contrario qu'aucun test consistent n'existe dans le cas où lambda1(X0)<1. La preuve que nous apportons s'inspire de travaux antérieurs dans lesquels la matrice X0 est de rang 1.
Fichier principal
Vignette du fichier
EUSIPCO2018.pdf (1.46 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01798530 , version 1 (23-05-2018)
hal-01798530 , version 2 (29-08-2018)

Identifiants

  • HAL Id : hal-01798530 , version 1

Citer

Antoine Chevreuil, Philippe Loubaton. On the detection of low rank matrices in the high-dimensional regime. EUSIPCO, Sep 2018, Rome, Italy. ⟨hal-01798530v1⟩
113 Consultations
88 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More