The Power of Many Samples in Query Complexity.

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

Published in: CoRR (2020)

Keyphrases

query complexity
data complexity
membership queries
exact learning
data sets
training samples
databases
machine learning
concept class
dnf formulas
database
np complete
positive and negative
vc dimension