A novel class of stabilized greedy kernel approximation algorithms: Convergence, stability and uniform point distribution.
Tizian WenzelGabriele SantinBernard HaasdonkPublished in: J. Approx. Theory (2021)
Keyphrases
- approximation algorithms
- np hard
- special case
- worst case
- greedy algorithm
- vertex cover
- set cover
- primal dual
- point distribution
- constant factor
- convergence rate
- approximation ratio
- feature space
- optimal solution
- randomized algorithms
- linear programming
- viewpoint
- search algorithm
- greedy heuristic
- objective function
- feature selection