A High Dimensional Goldreich-Levin Theorem.
Parker NewtonSilas RichelsonChase WilsonPublished in: Electron. Colloquium Comput. Complex. (2023)
Keyphrases
- high dimensional
- low dimensional
- dimensionality reduction
- high dimensional data
- similarity search
- high dimensions
- sparse data
- multi modal
- variable selection
- multi dimensional
- nearest neighbor
- feature space
- high dimensional problems
- data points
- data sets
- gene expression data
- high dimensional spaces
- sparse coding
- metric space
- high dimensionality
- dimensional data
- high dimension
- nearest neighbor search
- input space
- manifold learning
- noisy data
- similarity measure
- information systems
- neural network