Query complexity of mastermind variants.

Aaron Berger Christopher Chute Matthew Stone

Published in: Discret. Math. (2018)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
expressive power
vc dimension
domain knowledge
query answering
learning algorithm
lower bound
query evaluation
learning theory
uniform distribution