Learning Halfspaces with Tsybakov Noise

Cited by: 0|Bibtex|Views26
Other Links: arxiv.org

Abstract:

We study the efficient PAC learnability of halfspaces in the presence of Tsybakov noise. In the Tsybakov noise model, each label is independently flipped with some probability which is controlled by an adversary. This noise model significantly generalizes the Massart noise model, by allowing the flipping probabilities to be arbitrarily ...More

Code:

Data:

Your rating :
0

 

Tags
Comments