v1v2 (latest)
On the detection of low rank matrices in the high-dimensional regime

Abstract
We address the detection of a low rank deterministic matrix from the noisy observation when , where is a complex Gaussian random matrix with independent identically distributed entries. Thanks to large random matrix theory results, it is now well-known that if the largest singular value of verifies , then it is possible to exhibit consistent tests. In this contribution, we prove a contrario that under the condition , there are no consistent tests. Our proof is rather simple, inspired by previous works devoted to the case of rank 1 matrices .
View on arXivComments on this paper