A PAC Approach to Application-Specific Algorithm Selection.
Rishi GuptaTim RoughgardenPublished in: SIAM J. Comput. (2017)
Keyphrases
- application specific
- selection algorithm
- search space
- cost function
- learning algorithm
- computational complexity
- dynamic programming
- expectation maximization
- objective function
- worst case
- simulated annealing
- np hard
- detection algorithm
- theoretical analysis
- general purpose
- k means
- preprocessing
- knowledge base
- high level