Hypercontractivity on high dimensional expanders.
Tom GurNoam LifshitzSiqi LiuPublished in: STOC (2022)
Keyphrases
- high dimensional
- low dimensional
- similarity search
- dimensionality reduction
- high dimensional problems
- sparse data
- multi dimensional
- nearest neighbor
- high dimensional data
- data points
- dimension reduction
- variable selection
- multi modal
- learning algorithm
- kernel function
- dimensional data
- search algorithm
- gene expression data
- high dimensionality
- microarray data
- noisy data
- sparse coding
- metric space
- input space
- feature space
- nearest neighbor search
- computer vision
- high dimensional datasets
- database systems