Information-Theoretic Bounds and Phase Transitions in Clustering, Sparse PCA, and Submatrix Localization

We study the problem of detecting a structured, low-rank signal matrix corrupted with additive Gaussian noise. This includes clustering in a Gaussian mixture model, sparse PCA, and submatrix localization. Each of these problems is conjectured to exhibit a sharp information-theoretic threshold, below...

Ausführliche Beschreibung