Quantum algorithms for testing and learning Boolean functions.

Dominik F. Floess Erika Andersson Mark Hillery

Published in: Math. Struct. Comput. Sci. (2013)

Keyphrases

boolean functions
learning algorithm
read once formulas
linear threshold
dnf formulae
statistical queries
winnow algorithm
noise tolerant
active learning
learning models
pac model
uniform distribution
learning problems
theoretical analysis
inductive learning
machine learning algorithms
reinforcement learning