AI RESEARCH
A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation
arXiv CS.LG
•
ArXi:2507.09148v2 Announce Type: replace-cross Sparse Principal Component Analysis (SPCA) is a fundamental technique for dimensionality reduction, and is NP-hard. In this paper, we