Query Complexity in Expectation.

Jedrzej Kaniewski Troy Lee Ronald de Wolf

Published in: ICALP (1) (2015)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
dnf formulas
kernel methods
data model
query evaluation
uniform distribution
vc dimension
pac learning
resource consumption