Random Self-Reducibility Properties of Learning Problems over Burnside Groups of Exponent 3.
Nelly FazioKevin IgaAntonio NicolosiLudovic PerretWilliam E. Skeith IIIPublished in: IACR Cryptol. ePrint Arch. (2011)
Keyphrases
- learning problems
- learning tasks
- machine learning algorithms
- kernel methods
- learning algorithm
- supervised learning
- computational learning theory
- semi supervised learning
- machine learning
- pac learning
- reinforcement learning
- multi task
- multi task learning
- lower bound
- sample complexity
- statistical learning theory
- learning experience
- feature selection
- reproducing kernel hilbert space
- kernel based learning