Hardness of learning problems over Burnside groups of exponent 3.
Nelly FazioKevin IgaAntonio NicolosiLudovic PerretWilliam E. Skeith IIIPublished in: Des. Codes Cryptogr. (2015)
Keyphrases
- learning problems
- learning tasks
- learning algorithm
- supervised learning
- machine learning algorithms
- kernel methods
- sample complexity
- computational learning theory
- statistical learning theory
- pac learning
- reinforcement learning
- machine learning
- semi supervised learning
- multi task
- multi task learning
- convex optimization problems
- kernel based learning
- phase transition
- active learning
- information theoretic
- multiple kernel learning
- image processing
- feature selection
- data sets
- agnostic learning