Sparse PCA: Convex Relaxations, Algorithms and Applications

Youwei Zhang, Alexandre d'Aspremont, Laurent El Ghaoui

Given a sample covariance matrix, we examine the problem of maximizing the variance explained by a linear combination of the input variables while constraining the number of nonzer…