Login / Signup
Complexity Theoretic Lower Bounds for Sparse Principal Component Detection.
Quentin Berthet
Philippe Rigollet
Published in:
COLT (2013)
Keyphrases
</>
principal components
lower bound
complexity theoretic
principal component analysis
upper bound
high dimensional
dimensionality reduction
principal component regression
image processing
objective function
feature set
consistent query answering
database
optimal solution
covariance matrix