Login / Signup
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