A randomized algorithm based on the basic SDP relaxation for sparse PCA achieves an approximation ratio bounded by the sparsity constant with high probability and O(log d) on average under a technical assumption satisfied for low-rank or exponentially decaying eigenvalue SDP solutions.
Matrix analysis, 1985
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
stat.ML 1years
2025 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation
A randomized algorithm based on the basic SDP relaxation for sparse PCA achieves an approximation ratio bounded by the sparsity constant with high probability and O(log d) on average under a technical assumption satisfied for low-rank or exponentially decaying eigenvalue SDP solutions.