Optimality and Sub-optimality of PCA for Spiked Random Matrices and Synchronization.

Amelia Perry Alexander S. Wein Afonso S. Bandeira Ankur Moitra

Published in: CoRR (2016)

Keyphrases

principal component analysis
optimal solution
face recognition
dimensionality reduction
integer linear programming formulation
neural network
feature space
learning algorithm
decision trees
case study
feature extraction
singular value decomposition
average cost
principal components analysis
optimality criterion