Learning DNF over the Uniform Distribution Using a Quantum Example Oracle.

Nader H. Bshouty Jeffrey C. Jackson

Published in: SIAM J. Comput. (1999)

Keyphrases

uniform distribution
learning dnf
dnf formulae
pac learnable
boolean functions
pac learning
statistical queries
multiple instance
target concept
membership queries
agnostic learning
dnf formulas
learning theory
term dnf