COLT
1998
Springer
13 years 9 months ago
1998
Springer
Abstract. We describe several improvements to Freund and Schapire's AdaBoost boosting algorithm, particularly in a setting in which hypotheses may assign confidences to each o...
COLT
1998
Springer
13 years 9 months ago
1998
Springer
COLT
1998
Springer
13 years 9 months ago
1998
Springer
A new algorithm for learning one-variable pattern languages is proposed and analyzed with respect to its average-case behavior. We consider the total learning time that takes into...
COLT
1998
Springer
13 years 9 months ago
1998
Springer
COLT
1998
Springer
13 years 9 months ago
1998
Springer
COLT
1998
Springer
13 years 9 months ago
1998
Springer
We introduce and analyze a new algorithm for linear classification which combines Rosenblatt's perceptron algorithm with Helmbold and Warmuth's leave-one-out method. Like...
COLT
1998
Springer
13 years 9 months ago
1998
Springer
Most of the work which attempts to give bounds on the generalization error of the hypothesis generated by a learning algorithm is based on methods from the theory of uniform conve...
COLT
1998
Springer
13 years 9 months ago
1998
Springer
Empirical studies of multitask learning provide some evidence that the performance of a learning system on its intended targets improves by presenting to the learning system relat...
COLT
1998
Springer
13 years 9 months ago
1998
Springer
This paper concerns the use of real-valued functions for binary classification problems. Previous work in this area has concentrated on using as an error estimate the `resubstitut...
COLT
1998
Springer
13 years 9 months ago
1998
Springer
