Quantum Algorithms for Learning Symmetric Juntas via the Adversary Bound.

Aleksandrs Belovs

Published 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