The quantum query complexity of read-many formulas

Andrew M. Childs Shelby Kimmel Robin Kothari

Published in: CoRR (2011)

Keyphrases

query complexity
data complexity
membership queries
read once formulas
exact learning
vc dimension
learning algorithm
expressive power
query evaluation
concept class
data streams
data access
conjunctive queries
efficient learning
equivalence queries