Sum-of-Squares Lower Bounds for Sparse PCA.

Tengyu Ma Avi Wigderson

Published in: NIPS (2015)

Keyphrases

lower bound
sparse pca
upper bound
direct optimization
feature selection
anomaly detection
np hard
objective function
optimal solution
semidefinite programming
worst case
principal component analysis
image processing
special case
least squares