Revisiting the approximate Carathéodory problem via the Frank-Wolfe algorithm.
Cyrille W. CombettesSebastian PokuttaPublished in: Math. Program. (2023)
Keyphrases
- experimental evaluation
- theoretical analysis
- detection algorithm
- times faster
- high accuracy
- optimal solution
- significant improvement
- learning algorithm
- matching algorithm
- preprocessing
- dynamic programming
- piecewise linear
- data sets
- optimization algorithm
- simulated annealing
- similarity measure
- particle swarm optimization
- computationally efficient
- worst case
- segmentation algorithm
- k means
- computational complexity
- objective function
- convergence rate
- selection algorithm
- improved algorithm
- genetic algorithm