COLT
1999
Springer
14 years 5 months ago
1999
Springer
COLT
1999
Springer
14 years 5 months ago
1999
Springer
We propose a new boosting algorithm. This boosting algorithm is an adaptive version of the boost by majority algorithm and combines bounded goals of the boost by majority algorith...
COLT
1999
Springer
14 years 5 months ago
1999
Springer
We study the problem of PAC-learning Boolean functions with random attribute noise under the uniform distribution. We define a noisy distance measure for function classes and sho...
COLT
1999
Springer
14 years 5 months ago
1999
Springer
The empirical error on a test set, the hold-out estimate, often is a more reliable estimate of generalization error than the observed error on the training set, the training estim...
COLT
1999
Springer
14 years 5 months ago
1999
Springer
COLT
1999
Springer
14 years 5 months ago
1999
Springer
We study the learnability of Threshold functions with bounded weights using membership queries only. We show that the class Ct of Threshold functions with positive integer weights...