High dimensional expansion implies amplified local testability.
Tali KaufmanIzhar OppenheimPublished in: CoRR (2021)
Keyphrases
- high dimensional
- low dimensional
- dimensionality reduction
- high dimensionality
- similarity search
- high dimensional data
- multi dimensional
- sparse data
- metric space
- input space
- dimension reduction
- nearest neighbor
- multi modal
- feature space
- high dimensional problems
- test data generation
- high dimensional datasets
- high dimensions
- parameter space
- noisy data
- data points
- decision trees
- microarray data
- variable selection
- image classification
- computer vision
- real time