Uniform Computability of PAC Learning

Vasco Brattka, Guillaume Chirache

We study uniform computability properties of PAC learning using Weihrauch complexity. We focus on closed concept classes, which are either represented by positive, by negative or b…