Impossibility of dimension reduction in the nuclear norm.
Assaf NaorGilles PisierGideon SchechtmanPublished in: CoRR (2017)
Keyphrases
- dimension reduction
- singular value decomposition
- low rank
- low rank matrix
- singular values
- matrix completion
- high dimensional data
- principal component analysis
- dimensionality reduction
- feature extraction
- random projections
- variable selection
- manifold learning
- low dimensional
- rank minimization
- high dimensional
- norm minimization
- feature space
- feature selection
- high dimensionality
- cluster analysis
- linear discriminant analysis
- unsupervised learning
- minimization problems
- natural images
- text mining
- active learning
- preprocessing
- sparse matrix
- similarity measure
- image processing
- sparse representation