On the randomised query complexity of composition.

Dmitry Gavinsky Troy Lee Miklos Santha

Published in: CoRR (2018)

Keyphrases

query complexity
data complexity
membership queries
concept class
exact learning
expressive power
databases
worst case
equivalence queries