Randomized query complexity of sabotaged and composed functions.

Shalev Ben-David Robin Kothari

Published in: CoRR (2016)

Keyphrases

query complexity
membership queries
exact learning
data complexity
databases
relational databases
expressive power
resource consumption