Information-theoretic bounds and phase transitions in clustering, sparse PCA, and submatrix localization

Jess Banks, Cristopher Moore, Nicolas Verzelen +2

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…