Impossibility of Dimension Reduction in the Nuclear Norm.
Assaf NaorGilles PisierGideon SchechtmanPublished in: Discret. Comput. Geom. (2020)
Keyphrases
- dimension reduction
- singular value decomposition
- low rank
- low rank matrix
- singular values
- matrix completion
- high dimensional data
- principal component analysis
- high dimensional
- feature extraction
- norm minimization
- variable selection
- low dimensional
- dimensionality reduction
- minimization problems
- manifold learning
- feature selection
- linear discriminant analysis
- random projections
- feature space
- rank minimization
- cluster analysis
- high dimensionality
- least squares
- unsupervised learning
- convex optimization
- linear combination
- semi supervised
- knowledge discovery
- preprocessing
- pattern recognition
- data sets