The complexity of high-dimensional cuts.
Ulrich BauerAbhishek RathodMeirav ZehaviPublished in: CoRR (2021)
Keyphrases
- high dimensional
- low dimensional
- high dimensional problems
- multi dimensional
- computational complexity
- complexity analysis
- dimensionality reduction
- decision problems
- similarity search
- database
- sparse data
- space complexity
- high dimensionality
- multi modal
- feature space
- real time
- databases
- noisy data
- manifold learning
- nearest neighbor
- data points
- information retrieval