199 search results - page 2 / 40 » A general agnostic active learning algorithm |
114
Voted
COLT
2007
Springer
15 years 6 months ago
2007
Springer
We prove that the concept class of disjunctions cannot be pointwise approximated by linear combinations of any small set of arbitrary real-valued functions. That is, suppose there ...
106
click to vote
IJCAI
2007
15 years 1 months ago
2007
We study the problem of learning large margin halfspaces in various settings using coresets to show that coresets are a widely applicable tool for large margin learning. A large m...
COLT
2008
Springer
15 years 2 months ago
2008
Springer
In recent work, Kalai, Klivans, Mansour, and Servedio [KKMS05] studied a variant of the "Low-Degree (Fourier) Algorithm" for learning under the uniform probability distr...
94
Voted
COLT
2006
Springer
15 years 4 months ago
2006
Springer
112
click to vote
FOCS
2008
IEEE
15 years 6 months ago
2008
IEEE
We study the learnability of sets in Rn under the Gaussian distribution, taking Gaussian surface area as the “complexity measure” of the sets being learned. Let CS denote the ...