A High Dimensional Goldreich-Levin Theorem.
Parker NewtonSilas RichelsonChase WilsonPublished in: STOC (2023)
Keyphrases
- high dimensional
- low dimensional
- high dimensionality
- multi modal
- dimensionality reduction
- similarity search
- parameter space
- von neumann
- high dimensional problems
- high dimensional spaces
- high dimensions
- variable selection
- high dimensional data
- metric space
- microarray data
- noisy data
- feature space
- training set
- data points
- e learning
- real time
- digital topology
- kernel function
- sparse coding
- microarray
- multi dimensional
- search algorithm
- multiscale
- information systems
- artificial intelligence
- real world