Strong direct product theorems for quantum communication and query complexity

Alexander A. Sherstov

Published in: CoRR (2010)

Keyphrases

query complexity
data complexity
membership queries
concept class
exact learning
dnf formulas
machine learning
database systems
simulated annealing
model selection
learning theory
concept classes