Login / Signup
The quantum query complexity of certification
Andris Ambainis
Andrew M. Childs
François Le Gall
Seiichiro Tani
Published in:
CoRR (2009)
Keyphrases
</>
query complexity
data complexity
membership queries
exact learning
expressive power
vc dimension
boolean functions
dnf formulas
machine learning
learning algorithm
relational databases
response time
query evaluation
uniform distribution
pac learning
concept class