Minimax optimal submatrix detection: Sharp non-asymptotic rates
arXiv:2605.09569v1 Announce Type: cross
Abstract: We consider the problem of detecting a hidden submatrix of size $s_1 \times s_2$ in a high-dimensional Gaussian matrix of size $d_1 \times d_2$. Under the null hypothesis, the observed matrix has i.i.d…