Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data.
Jialei WangJason D. LeeMehrdad MahdaviMladen KolarNati SrebroPublished in: AISTATS (2017)
Keyphrases
- random projections
- high dimensional data
- recovery algorithm
- dimensionality reduction
- dimension reduction
- original data
- low dimensional
- high dimensionality
- sparse representation
- high dimensional
- lower dimensional
- data points
- nearest neighbor
- principal component analysis
- data sets
- linear discriminant analysis
- similarity search
- low rank
- data distribution
- pattern recognition
- data analysis
- feature extraction
- unsupervised learning
- feature space
- feature selection
- raw data
- image sequences
- decision trees
- random sampling
- dimensionality reduction methods