Recovering the Optimal Solution by Dual Random Projection.
Lijun ZhangMehrdad MahdaviRong JinTianbao YangShenghuo ZhuPublished in: COLT (2013)
Keyphrases
- random projections
- optimal solution
- compressed sensing
- dimensionality reduction
- dimension reduction
- lossy image compression
- sparse representation
- original data
- np hard
- random sampling
- image reconstruction
- objective function
- principal component analysis
- lower bound
- hash functions
- random samples
- document clustering
- low dimensional
- data sets
- computer vision
- image compression
- high dimensional data
- high dimensionality
- preprocessing