Strong Direct Product Theorems for Quantum Communication and Query Complexity.

Alexander A. Sherstov

Published in: SIAM J. Comput. (2012)

Keyphrases

query complexity
membership queries
data complexity
exact learning
concept class
machine learning
lower bound
learning theory