High dimensional expanders and property testing.
Tali KaufmanAlexander LubotzkyPublished in: ITCS (2014)
Keyphrases
- high dimensional
- low dimensional
- high dimensionality
- high dimensional data
- feature space
- high dimensional problems
- nearest neighbor search
- similarity search
- data points
- data sets
- nearest neighbor
- dimensionality reduction
- computer vision
- multi modal
- learning algorithm
- metric space
- variable selection
- gene expression data
- test generation
- high dimensional spaces
- neural network
- desirable properties
- manifold learning
- expert systems
- machine learning
- information retrieval
- similarity measure