Sign in
Quantum Query Complexity of Boolean Functions with Small On-Sets.
Andris Ambainis
Kazuo Iwama
Masaki Nakanishi
Harumichi Nishimura
Rudy Raymond
Seiichiro Tani
Shigeru Yamashita
Published in:
ISAAC (2008)
Keyphrases
</>
boolean functions
membership queries
query complexity
dnf formulae
dnf formulas
uniform distribution
exact learning
equivalence queries
pac learning
concept class
efficient learning
target concept
read once formulas
concept classes
learning algorithm
logic circuits
linear threshold
pattern languages
special case