Embedding Hard Learning Problems into Gaussian Space.
Adam R. KlivansPravesh KothariPublished in: Electron. Colloquium Comput. Complex. (2014)
Keyphrases
- learning problems
- learning tasks
- learning algorithm
- kernel methods
- supervised learning
- machine learning algorithms
- semi supervised learning
- vector space
- sample complexity
- statistical learning theory
- reproducing kernel hilbert space
- pac learning
- machine learning
- reinforcement learning
- multi task
- kernel based learning
- multi task learning
- maximum likelihood
- low dimensional
- structured sparsity
- computational learning theory
- lower bound
- active learning
- knowledge discovery
- upper bound
- kernel function