A Randomized Rounding Algorithm for Sparse PCA.

Kimon Fountoulakis Abhisek Kundu Eugenia-Maria Kontopoulou Petros Drineas

Published in: ACM Trans. Knowl. Discov. Data (2017)

Keyphrases

computational complexity
objective function
linear programming
optimal solution
dynamic programming
probabilistic model
worst case
np hard
principal component analysis
image processing
high dimensional
k means
special case
nearest neighbor
low dimensional
convergence rate