Sharp minimax risks and phase transitions in sparse submatrix detection

Subhajit Goswami, Rajarshi Mukherjee

We study the minimax risk for detecting a sparse elevated-mean Gaussian submatrix inside a larger noisy matrix. When the planted submatrix has size $n\times n$ and the ambient matr…