On the detection of low rank matrices in the high-dimensional regime - Archive ouverte HAL Access content directly
Conference Papers Year : 2018

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

Abstract

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
v_definitiv.pdf (1.08 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-01798530 , version 2

Cite

Antoine Chevreuil, Philippe Loubaton. On the detection of low rank matrices in the high-dimensional regime. EUSIPCO, Sep 2018, Rome, Italy. ⟨hal-01798530v2⟩
106 View
78 Download

Share

Gmail Facebook X LinkedIn More