The Power of Many Samples in Query Complexity.

Andrew Bassilakis Andrew Drucker Mika Göös Lunjia Hu Weiyun Ma Li-Yang Tan

Published in: ICALP (2020)

Keyphrases

query complexity
data complexity
membership queries
data sets
exact learning
training set
efficient learning
equivalence queries
relational databases
supervised learning
training samples
expressive power
concept class
dnf formulas