A PAC Approach to Application-Specific Algorithm Selection.
Rishi GuptaTim RoughgardenPublished in: ITCS (2016)
Keyphrases
- application specific
- learning algorithm
- cost function
- selection algorithm
- detection algorithm
- database
- expectation maximization
- computational complexity
- preprocessing
- dynamic programming
- worst case
- data management
- databases
- optimal solution
- objective function
- theoretical analysis
- simulated annealing
- probabilistic model
- k means
- search space
- relational databases