What is Learnable in Valiant’s Theory of the Learnable?
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 members…