Skip to content
Sagan

Paper

What is Learnable in Valiant's Theory of the Learnable?

Unreadunread

AI summary

arXiv:2605. 13840v1 Announce Type: new Abstract: Valiant's 1984 paper is widely credited with introducing the PAC learning model, but it, in fact, introduced a different model: unlike PAC learning, the learner receives only positives, may issue membership queries, and must output a hypothesis with no false positives.