Chernoff Bound for High-Dimensional Expanders.
Tali KaufmanElla SharakanskiPublished in: APPROX-RANDOM (2020)
Keyphrases
- high dimensional
- low dimensional
- upper bound
- linear dimensionality reduction
- dimensionality reduction
- sparse data
- high dimensionality
- lower bound
- high dimensional data
- similarity search
- variable selection
- nearest neighbor
- worst case
- high dimensional problems
- data points
- feature space
- parameter space
- noisy data
- neural network
- pattern recognition
- metric space
- error bounds
- data sets
- multi dimensional
- gene expression data
- manifold learning
- linear regression
- machine learning
- pac learning
- high dimension
- high dimensional datasets
- model selection