Abstract
We consider the problem of finding a
In this paper, we show that the average entry of the matrix produced by the
To get an insight into the algorithmic hardness of this problem, and motivated by methods originating in the theory of spin glasses, we conduct the so-called expected overlap analysis of matrices with average value asymptotically
Citation
David Gamarnik. Quan Li. "Finding a large submatrix of a Gaussian random matrix." Ann. Statist. 46 (6A) 2511 - 2561, December 2018. https://doi.org/10.1214/17-AOS1628
Information