Unambiguous parity-query complexity.

Dmytro Gavinsky

Published in: CoRR (2024)

Keyphrases

query complexity
data complexity
membership queries
exact learning
vc dimension
dnf formulas
concept class
learning algorithm
scheduling problem
learning tasks
query evaluation
concept learning
efficient learning