Strong direct product theorems for quantum communication and query complexity.

Alexander A. Sherstov

Published in: STOC (2011)

Keyphrases

query complexity
membership queries
data complexity
exact learning
sample size
boolean functions
dnf formulas