Sana Louhichi

Generalization Guarantees of Self-Training of Halfspaces under Label Noise Corruption

We investigate the generalization properties of a self-training algorithm with halfspaces. The approach learns a list of halfspaces iteratively from labeled and unlabeled training data, in which each iteration consists of two steps: exploration and pruning. In the exploration phase, the halfspace is…