Learning-Theoretic Foundations of Algorithm Configuration for Combinatorial Partitioning Problems.
Maria-Florina BalcanVaishnavh NagarajanEllen VitercikColin WhitePublished in: COLT (2017)
Keyphrases
- learning algorithm
- benchmark problems
- computationally feasible
- computational complexity
- learning speed
- recognition algorithm
- active learning
- simulated annealing
- iterative algorithms
- convergence rate
- particle swarm optimization
- learning phase
- incremental learning
- learning problems
- detection algorithm
- optimization algorithm
- linear programming
- segmentation algorithm
- worst case
- computational cost
- dynamic programming
- cost function
- optimal solution
- artificial intelligence
- supervised learning
- path planning
- combinatorial optimization
- probabilistic model
- k means
- learning process
- preprocessing