COLT
1998
Springer
13 years 11 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 11 months ago
1998
Springer
COLT
1998
Springer
13 years 11 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 11 months ago
1998
Springer
COLT
1998
Springer
13 years 11 months ago
1998
Springer
COLT
1998
Springer
13 years 11 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 11 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 11 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 11 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 11 months ago
1998
Springer
