76 search results - page 3 / 16 » Agnostically Learning Halfspaces |
ALT
2008
Springer
14 years 3 months ago
2008
Springer
Abstract. We give a lower bound for the error of any unitarily invariant algorithm learning half-spaces against the uniform or related distributions on the unit sphere. The bound i...
STOC
2012
ACM
11 years 9 months ago
2012
ACM
The Chow parameters of a Boolean function f : {−1, 1}n → {−1, 1} are its n + 1 degree-0 and degree-1 Fourier coefficients. It has been known since 1961 [Cho61, Tan61] that ...
FOCS
2006
IEEE
14 years 21 days 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...
COLT
2001
Springer
13 years 11 months ago
2001
Springer
COLT
2010
Springer
13 years 4 months ago
2010
Springer