Sum-of-Squares Lower Bounds for Sparse PCA.

Tengyu Ma Avi Wigderson

Published in: CoRR (2015)

Keyphrases

lower bound
sparse pca
upper bound
direct optimization
feature selection
anomaly detection
np hard
semidefinite programming
principal component analysis
optimal solution
objective function
worst case
special case
linear programming
recognition rate
approximation algorithms
data sets