Shrinkage Under Random Projections, and Cubic Formula Lower Bounds for AC0 (Extended Abstract).
Yuval FilmusOr MeirAvishay TalPublished in: ITCS (2021)
Keyphrases
- extended abstract
- random projections
- lower bound
- upper bound
- dimensionality reduction
- dimension reduction
- compressed sensing
- compressive sensing
- sparse representation
- original data
- principal component analysis
- np hard
- random sampling
- objective function
- image reconstruction
- hash functions
- worst case
- optimal solution
- low dimensional
- machine learning
- document clustering
- denoising
- high dimensionality
- feature space
- data mining
- preprocessing
- unsupervised learning
- object recognition
- least squares
- training data
- feature selection
- active learning