We present a new algorithm for sparse PCA for low-rank or near low-rank
matrices. Under spectral assumptions, we obtain provable performance
guarantees.