Multistep approximation algorithms: Improved convergence rates through postconditioning with smoothing kernels.
Gregory E. FasshauerJoseph W. JeromePublished in: Adv. Comput. Math. (1999)
Keyphrases
- approximation algorithms
- convergence rate
- primal dual
- gaussian kernels
- np hard
- special case
- vertex cover
- learning rate
- worst case
- approximation ratio
- minimum cost
- open shop
- set cover
- randomized algorithms
- precedence constraints
- constant factor
- linear programming
- approximation schemes
- kernel methods
- reproducing kernel hilbert space
- numerical stability
- linear combination
- learning algorithm
- partial order