Embedding Hard Learning Problems Into Gaussian Space.
Adam R. KlivansPravesh KothariPublished in: APPROX-RANDOM (2014)
Keyphrases
- learning problems
- learning tasks
- machine learning algorithms
- learning algorithm
- supervised learning
- kernel methods
- machine learning
- reproducing kernel hilbert space
- reinforcement learning
- semi supervised learning
- pac learning
- vector space
- sample complexity
- low dimensional
- multi task learning
- kernel based learning
- multi task
- statistical learning theory
- real world
- high dimensional
- training set
- information retrieval