The best m-term approximation and greedy algorithms.
Vladimir N. TemlyakovPublished in: Adv. Comput. Math. (1998)
Keyphrases
- greedy algorithms
- greedy algorithm
- approximation ratio
- influence spread
- knapsack problem
- search algorithm
- approximation error
- closed form
- error bounds
- approximation methods
- machine learning
- information retrieval
- information retrieval systems
- worst case
- dynamic programming
- approximation algorithms
- regularization term
- queueing networks
- special case
- multiscale
- search engine
- learning algorithm