Marom Dadon

Statistical and Computational Limits of Detecting and Recovering Hidden Submatrices

We study the problems of detection and recovery of hidden submatrices with elevated means inside a large Gaussian random matrix. We consider two different structures for the planted submatrices. In the first model, the planted matrices are disjoint, and their row and column indices can be arbitrary.…