Minimax optimal submatrix detection: Sharp non-asymptotic rates