Query complexity in expectation.

Jedrzej Kaniewski Troy Lee Ronald de Wolf

Published in: CoRR (2014)

Keyphrases

query complexity
data complexity
membership queries
resource consumption
exact learning
concept class
database
domain knowledge
dnf formulas