Ruth Urner

Active Nearest Neighbors in Changing Environments

2015 · MPG.PuRe (Max Planck Society)

While classic machine learning paradigms assume training and test data are generated from the same process, domain adaptation addresses the more realistic setting in which the learner has large quantities of labeled data from some …

On the Computability of Robust PAC Learning

2024 · arXiv (Cornell University)

We initiate the study of computability requirements for adversarially robust learning. Adversarially robust PAC-type learnability is by now an established field of research. However, the effects of computability requirements in PAC-type frameworks are only just …

On the Computability of Multiclass PAC Learning

2025 · arXiv (Cornell University)

We study the problem of computable multiclass learnability within the Probably Approximately Correct (PAC) learning framework of Valiant (1984). In the recently introduced computable PAC (CPAC) learning framework of Agarwal et al. (2020), both learners …