Fast and Simple PCA via Convex Optimization.

Dan Garber Elad Hazan

Published in: CoRR (2015)

Keyphrases

convex optimization
low rank
principal component analysis
interior point methods
convex optimization problems
total variation
convex relaxation
norm minimization
convex formulation
convex constraints
feature extraction
multiscale
video sequences
high dimensional
motion estimation
dimensionality reduction