Sample-Based High-Dimensional Convexity Testing.
Xi ChenAdam FreilichRocco A. ServedioTimothy SunPublished in: APPROX-RANDOM (2017)
Keyphrases
- high dimensional
- small sample
- high dimensionality
- parameter space
- sparse data
- metric space
- dimensionality reduction
- similarity search
- low dimensional
- data points
- nearest neighbor
- multi modal
- test data
- dimension reduction
- sample size
- high dimensional data
- multi dimensional
- feature space
- case study
- data samples
- real time
- noisy data
- high dimension
- microarray data
- gene expression data
- convex hull
- similarity measure
- artificial intelligence
- information retrieval
- data mining
- data sets