Instance-Optimal Geometric Algorithms.
Peyman AfshaniJérémy BarbayTimothy M. ChanPublished in: FOCS (2009)
Keyphrases
- worst case
- learning algorithm
- significant improvement
- times faster
- optimal solution
- approximately optimal
- efficient algorithms for computing
- computational cost
- neural network
- classification algorithm
- optimization problems
- exhaustive search
- computational efficiency
- data mining algorithms
- orders of magnitude
- multi class
- dynamic programming
- image processing
- search algorithm
- data structure