Nonconvex Statistical Optimization: Minimax-Optimal Sparse PCA in Polynomial Time

Zhaoran Wang, Huanran Lu, Han Liu

Sparse principal component analysis (PCA) involves nonconvex optimization for which the global solution is hard to obtain. To address this issue, one popular approach is convex rel…