On the query complexity of connectivity with global queries.

Arinta Auza Troy Lee

Published in: CoRR (2021)

Keyphrases

query complexity
data complexity
membership queries
exact learning
expressive power
query evaluation
concept class
equivalence queries
dnf formulas
learning algorithm
query processing
knowledge representation
vc dimension
resource consumption