Approximation algorithms for budgeted learning problems.
Sudipto GuhaKamesh MunagalaPublished in: STOC (2007)
Keyphrases
- approximation algorithms
- learning problems
- np hard
- learning tasks
- special case
- supervised learning
- machine learning algorithms
- vertex cover
- kernel methods
- learning algorithm
- worst case
- semi supervised learning
- multi class
- machine learning
- sample complexity
- online algorithms
- primal dual
- reinforcement learning
- pac learning
- constant factor
- data mining
- semi supervised
- approximation ratio
- support vector
- decision trees
- greedy algorithm
- multiple kernel learning
- optimal solution
- learning experience
- evolutionary algorithm
- unsupervised learning