2 papers
cs.LG2025
On the Computability of Multiclass PAC Learning
Pascale Gourdeau, Tosca Lechner, Ruth Urner
We study the problem of computable multiclass learnability within the Probably Approximately Correct (PAC) learning framework of Valiant (1984). In the recently introduced computab…
cs.LG2024
On the Computability of Robust PAC Learning
Pascale Gourdeau, Tosca Lechner, Ruth Urner
We initiate the study of computability requirements for adversarially robust learning. Adversarially robust PAC-type learnability is by now an established field of research. Howeve…