17
1
v1v2 (latest)

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

Abstract

We address the detection of a low rank n×nn\times ndeterministic matrix X0\mathbf{X}_{0} from the noisy observation X0+Z{\bf X}_{0}+{\bf Z} when nn\to\infty, where Z{\bf Z} is a complex Gaussian random matrix with independent identically distributed Nc(0,1n)\mathcal{N}_{c}(0,\frac{1}{n}) entries. Thanks to large random matrix theory results, it is now well-known that if the largest singular value λ1\lambda_{1} of X0{\bf X}_{0} verifies λ1>1\lambda_{1}>1, then it is possible to exhibit consistent tests. In this contribution, we prove a contrario that under the condition λ1<1\lambda_{1}<1, there are no consistent tests. Our proof is rather simple, inspired by previous works devoted to the case of rank 1 matrices X0{\bf X}_{0}.

View on arXiv
Comments on this paper