A Note on Hardness of Computing Recursive Teaching Dimension.

Pasin Manurangsi

Published in: CoRR (2023)

Keyphrases

worst case
np complete
concept classes
learning theory
decision lists
phase transition