Nonuniform learnability

cosmos 9th October 2018 at 4:45pm
Learning theory

Agnostic kind of nonuniform learnability

Structural risk minimization is an algorithm that can nonuniform learn nonuniform learnable classes.

What about the algorithm: Check the size of the training set, mm, and see what is the largest HH in the collection such that mm guarantees generalization gap smaller than ϵ\epsilon. Then just do ERM with that HH? Would that work for nonuniform learnability?