Improved direct product theorems for randomized query complexity.

Published in: Comput. Complex. (2012)

Keyphrases

query complexity
membership queries
data complexity
exact learning
computational complexity
data management
expressive power