High-dimensional analysis of semidefinite relaxations for sparse principal components.
Arash A. AminiMartin J. WainwrightPublished in: ISIT (2008)
Keyphrases
- semidefinite
- principal components
- high dimensional
- dimensionality reduction
- principal component analysis
- semidefinite programming
- higher dimensional
- feature set
- convex relaxation
- regression model
- similarity search
- high dimensional data
- pattern recognition
- nearest neighbor
- dynamic programming
- lower bound
- feature space