Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound.
Aleksandrs BelovsPublished in: Comput. Complex. (2015)
Keyphrases
- learning algorithm
- worst case
- learning process
- orders of magnitude
- active learning
- noise tolerant
- learning systems
- optimization problems
- significant improvement
- lower bound
- computational cost
- machine learning
- uniform distribution
- learning models
- learning tasks
- collaborative learning
- online learning
- computationally efficient
- theoretical analysis
- training data
- feature selection
- data mining techniques
- learning theory
- reinforcement learning
- supervised learning
- multi class