The Exact Query Complexity of Yes-No Permutation Mastermind.

Mourad El Ouali Volkmar Sauerland

Published in: CoRR (2020)

Keyphrases

query complexity
data complexity
membership queries
exact learning
concept class
learning algorithm
database
lower bound
machine learning
special case
domain knowledge
upper bound
expressive power