High Dimensional Expansion Implies Amplified Local Testability.
Tali KaufmanIzhar OppenheimPublished in: APPROX/RANDOM (2022)
Keyphrases
- high dimensional
- low dimensional
- high dimensional data
- sparse data
- similarity search
- nearest neighbor
- manifold learning
- metric space
- dimensionality reduction
- multi modal
- kernel function
- feature space
- data points
- input space
- variable selection
- high dimensionality
- high dimensional problems
- multi dimensional
- sparse coding
- real time
- microarray data
- dimension reduction
- noisy data
- parameter space
- artificial neural networks
- expert systems
- data analysis
- multiscale
- neural network
- high dimension
- high dimensions