Mistake bounds and logarithmic linear-threshold learning algorithms
Mistake bounds and logarithmic linear-threshold learning algorithms
On-line learning of linear functions
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Approximation and estimation bounds for artificial neural networks
COLT '91 Proceedings of the fourth annual workshop on Computational learning theory
On the complexity of function learning
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Worst-case quadratic loss bounds for a generalization of the Widrow-Hoff rule
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
On-line learning of functions of bounded variation under various sampling schemes
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Hi-index | 0.00 |
We study the on-line learning of classes of functions of a single real variable formed through bounds on various norms of functions' derivatives. We determine the best bounds obtainable on the worst-case sum of squared errors (also “absolute” errors) for several such classes.