A novel class of stabilized greedy kernel approximation algorithms: Convergence, stability & uniform point distribution.
Tizian WenzelGabriele SantinBernard HaasdonkPublished in: CoRR (2019)
Keyphrases
- approximation algorithms
- np hard
- worst case
- special case
- point distribution
- vertex cover
- greedy algorithm
- approximation ratio
- primal dual
- set cover
- constant factor approximation
- constant factor
- combinatorial auctions
- randomized algorithms
- greedy heuristic
- polynomial time approximation
- search algorithm
- multiscale
- feature selection