16 search results - page 1 / 4 » Learning Halfspaces with Malicious Noise |
111
Voted
ICALP
2009
Springer
16 years 1 months ago
2009
Springer
We give new algorithms for learning halfspaces in the challenging malicious noise model, where an adversary may corrupt both the labels and the underlying distribution of examples....
106
Voted
FOCS
2006
IEEE
15 years 7 months ago
2006
IEEE
Learning an unknown halfspace (also called a perceptron) from labeled examples is one of the classic problems in machine learning. In the noise-free case, when a halfspace consist...
107
Voted
FOCS
2006
IEEE
15 years 7 months ago
2006
IEEE
We address well-studied problems concerning the learnability of parities and halfspaces in the presence of classification noise. Learning of parities under the uniform distributi...
117
Voted
IPL
2011
14 years 8 months ago
2011
We provide sample complexity of the problem of learning halfspaces with monotonic noise, using the regularized least squares algorithm in the reproducing kernel Hilbert spaces (RKH...
96
Voted
ALT
1994
Springer
15 years 5 months ago
1994
Springer