←
^
→
Computational Learning Theory
Sample Complexity
How many training examples are sufficient to learn the target concept?
The examples could come in several ways:
The learner proposes instances, as queries to teacher: Learner proposes instance $x$, teacher provides $c(x)$.
The teacher (who knows $c$) provides training examples teacher provides sequence of examples of form $\langle x, c(x) \rangle$.
There is some random process that proposes the instances. $x$ is generated randomly, teacher provides $c(x)$.
José M. Vidal
.
4 of 26