2 problems

Consider the submatrix problem in which one seeks a submatrix with average value $\alpha\sqrt{(2\log N)/k}$, where $\alpha^*=5\sqrt{2}/(3\sqrt{3})\approx 1.36$ is the overlap-gap t…

Let the large average submatrix algorithm, denoted by $\mathcal{L}\mathcal{A}\mathcal{S}$, be applied to the submatrix problem, and let $N$ and $k$ tend to infinity. A submatrix's…