Teaching models for concept learning infer concepts from observations.
problem Teaching models infer concepts from observations.
method Teaching models use MAP- and MLE-learners to infer concepts.
result The teaching dimension of a concept class can be bounded and computed in polynomial time.