Recovering Optimal Solution by Dual Random Projection
Lijun ZhangMehrdad MahdaviRong JinTianbao YangPublished in: CoRR (2012)
Keyphrases
- least squares
- random projections
- optimal solution
- dimensionality reduction
- dimension reduction
- compressed sensing
- original data
- sparse representation
- lossy image compression
- low dimensional
- np hard
- random sampling
- image reconstruction
- principal component analysis
- hash functions
- objective function
- high dimensional
- random samples
- neural network
- document clustering
- lower bound
- sample size
- pattern recognition
- computer vision