Instance-Optimal Geometric Algorithms.
Peyman AfshaniJérémy BarbayTimothy M. ChanPublished in: J. ACM (2017)
Keyphrases
- learning algorithm
- computationally efficient
- exhaustive search
- graph theory
- recently developed
- computational cost
- computational complexity
- worst case
- times faster
- dynamic programming
- optimization problems
- machine learning algorithms
- orders of magnitude
- data structure
- search algorithm
- digital geometry
- association rules
- computational geometry
- social networks
- computationally expensive
- benchmark datasets
- theoretical analysis
- data sets