A strong direct product theorem for quantum query complexity.

Troy Lee Jérémie Roland

Published in: Comput. Complex. (2013)

Keyphrases

query complexity
membership queries
data complexity
exact learning
vc dimension
concept class
dnf formulas
training data
query processing
supervised learning
data management
expressive power