Do algorithms and barriers for sparse principal component analysis extend to other structured settings?

Guanyi Wang, Mengqi Lou, Ashwin Pananjady

We study a principal component analysis problem under the spiked Wishart model in which the structure in the signal is captured by a class of union-of-subspace models. This general…