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.
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.

5th Year Ph.D. Student
University of Pennsylvania
Amy Gutmann Hall
Center for Responsible AI
Philadelphia, PA.
Email:
Leave a comment