19
1

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(X0)\lambda_{1}(\mathbf{X}_{0}) of X0{\bf X}_{0} verifies λ1(X0)>1\lambda_{1}(\mathbf{X}_{0})>1, then it is possible to exhibit consistent tests. In this contribution, we prove \textit{a contrario } that under the condition λ1(X0)<1\lambda_{1}(\mathbf{X}_{0})<1, there are no consistent tests. Our proof is inspired by previous works devoted to the case of rank 1 matrices X0{\bf X}_{0}.

View on arXiv
Comments on this paper