Efficiency Through Procrastination: Approximately Optimal Algorithm Configuration with Runtime Guarantees.
Robert KleinbergKevin Leyton-BrownBrendan LucierPublished in: IJCAI (2017)
Keyphrases
- experimental evaluation
- detection algorithm
- computational complexity
- objective function
- times faster
- k means
- learning algorithm
- worst case
- optimal solution
- highly efficient
- cooperative
- high accuracy
- classification algorithm
- np hard
- computational cost
- matching algorithm
- computationally efficient
- optimization algorithm
- approximately optimal
- convergence rate
- theoretical guarantees
- significant improvement
- preprocessing
- data sets
- neural network
- high efficiency
- data structure
- improved algorithm
- recognition algorithm
- benchmark problems
- search algorithm
- combinatorial optimization
- scheduling problem
- computational efficiency
- lower bound
- cost function
- dynamic programming
- theoretical analysis
- probabilistic model
- expectation maximization
- particle swarm optimization