Quantum Algorithms for Learning Symmetric Juntas via Adversary Bound.
Aleksandrs BelovsPublished in: Computational Complexity Conference (2014)
Keyphrases
- learning algorithm
- noise tolerant
- worst case
- learning tasks
- learning systems
- active learning
- linear threshold
- theoretical analysis
- learning process
- data mining
- supervised learning
- online learning
- learning models
- computational complexity
- reinforcement learning
- error bounds
- feature selection
- data sets
- prior knowledge
- learning theory
- background knowledge
- orders of magnitude
- knowledge acquisition
- multi class
- computational cost