Shrinkage under Random Projections, and Cubic Formula Lower Bounds for $\mathbf{AC}^0$.
Yuval FilmusOr MeirAvishay TalPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- random projections
- lower bound
- upper bound
- dimensionality reduction
- compressive sensing
- dimension reduction
- sparse representation
- original data
- compressed sensing
- image reconstruction
- random sampling
- np hard
- worst case
- hash functions
- objective function
- denoising
- document clustering
- low dimensional
- high dimensionality
- principal component analysis
- information retrieval
- neural network
- active learning
- optimal solution