A strong direct product theorem for quantum query complexity

Troy Lee Jérémie Roland

Published in: CoRR (2011)

Keyphrases

query complexity
membership queries
exact learning
data complexity
vc dimension
concept class