Learnability of a Finite Hypothesis Class in Learning Problems with Noisy Training-Set Labels

In this note, the PAC-Learnability of a finite hypothesis class is proved for a learning problem in which the training set labels are flipped with a certain probability.

Leave a comment