Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\epsilon$-Product Spaces.
Tom GurNoam LifshitzSiqi LiuPublished in: Electron. Colloquium Comput. Complex. (2021)
Keyphrases
- high dimensional
- nearest neighbor searching
- similarity search
- high dimensionality
- multi modal
- multi dimensional
- dimensionality reduction
- high dimensional problems
- discrete data
- low dimensional
- life cycle
- singular value decomposition
- gene expression data
- high dimensional data
- data sets
- exact solution
- machine learning
- low dimensional spaces
- product design
- sparse data
- production planning
- sample complexity
- parameter space
- microarray data
- data analysis
- nearest neighbor