Sciweavers

COLT
1991
Springer
14 years 3 months ago
On the Complexity of Teaching
While most theoretical work in machine learning has focused on the complexity of learning, recently there has been increasing interest in formally studying the complexity of teach...
Sally A. Goldman, Michael J. Kearns
COLT
1999
Springer
14 years 3 months ago
On a Generalized Notion of Mistake Bounds
This paper proposes the use of constructive ordinals as mistake bounds in the on-line learning model. This approach elegantly generalizes the applicability of the on-line mistake ...
Sanjay Jain, Arun Sharma