Revisiting Random Points: Combinatorial Complexity and Algorithms.
Sariel Har-PeledElfarouk HarbPublished in: SOSA (2024)
Keyphrases
- worst case
- learning algorithm
- computational cost
- computational complexity
- data structure
- orders of magnitude
- benchmark datasets
- computational geometry
- theoretical analysis
- machine learning algorithms
- computationally complex
- significant improvement
- computationally expensive
- upper bound
- memory requirements
- space complexity
- high computational complexity
- lower complexity
- point sets
- randomly distributed
- reduced complexity
- computer vision
- decision problems
- data sets
- data points