The overlap gap property in principal submatrix recovery

Abstract We study support recovery for a $$k \times k$$ k × k principal submatrix with elevated mean $$\lambda /N$$ λ / N , hidden in an $$N\times N$$ N × N symmetric mean zero Gaussian matrix. Here $$\lambda >0$$ λ > 0 is a universal constant, and we assume $$k = N \rho $$ k = N ρ for some co...

Full description

Bibliographic Details
Main Author: Gamarnik, David (Author)
Other Authors: Sloan School of Management (Contributor)
Format: Article
Language:English
Published: Springer Berlin Heidelberg, 2021-11-29T16:27:32Z.
Subjects:
Online Access:Get fulltext
Search Result 1
Search Result 2
by Gamarnik, David
Published 2021
Get fulltext
Article