On the limits of efficient teachability

  title={On the limits of efficient teachability},
  author={Rocco A. Servedio},
  journal={Inf. Process. Lett.},
In recent years a number of researchers in learning theory have developed and analyzed computational models of teaching [8–10,13,16–18]. One motivation for this work is the hope that stronger and more realistic positive results might be achievable in a setting where labeled examples are provided by a helpful teacher rather than an omniscient adversary or a worst-case probability distribution as is usually assumed in learning theory. However, as discussed in [8,9,13,16], any reasonable teaching… CONTINUE READING

Similar Papers

Loading similar papers…