A note on hardness of computing recursive teaching dimension.

Pasin Manurangsi

Published in: Inf. Process. Lett. (2024)

Keyphrases

computational complexity
training data
concept classes
vapnik chervonenkis dimension
learning algorithm
probability distribution
worst case
np complete
phase transition
learning theory
concept class