Sciweavers

COLT
1998
Springer
13 years 11 months ago
Testing Problems with Sub-Learning Sample Complexity
Michael J. Kearns, Dana Ron
COLT
1998
Springer
13 years 11 months ago
Large Margin Classification Using the Perceptron Algorithm
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...
Yoav Freund, Robert E. Schapire
COLT
1998
Springer
13 years 11 months ago
Self Bounding Learning Algorithms
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...
Yoav Freund
COLT
1998
Springer
13 years 11 months ago
Robust Learning Aided by Context
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...
John Case, Sanjay Jain, Matthias Ott, Arun Sharma,...
COLT
1998
Springer
13 years 11 months ago
Cross-Validation for Binary Classification by Real-Valued Functions: Theoretical Analysis
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...
Martin Anthony, Sean B. Holden
COLT
1998
Springer
13 years 11 months ago
The Query Complexity of Finding Local Minima in the Lattice
Amos Beimel, Felix Geller, Eyal Kushilevitz
ICML
1998
IEEE
13 years 11 months ago
Learning to Drive a Bicycle Using Reinforcement Learning and Shaping
We present and solve a real-world problem of learning to drive a bicycle. We solve the problem by online reinforcement learning using the Sarsa(   )-algorithm. Then we solve the ...
Jette Randløv, Preben Alstrøm
ALT
1998
Springer
13 years 11 months ago
Editor's Introduction
Michael M. Richter, Carl H. Smith, Rolf Wiehagen, ...
ALT
1998
Springer
13 years 11 months ago
Lower Bounds for the Complexity of Learning Half-Spaces with Membership Queries
Exact learning of half-spaces over finite subsets of IRn from membership queries is considered. We describe the minimum set of labelled examples separating the target concept from ...
Valery N. Shevchenko, Nikolai Yu. Zolotykh