Analysis of Two Gradient-Based Algorithms for On-Line Regression
- 1 December 1999
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 59 (3) , 392-411
- https://doi.org/10.1006/jcss.1999.1635
Abstract
No abstract availableKeywords
This publication has 15 references indexed in Scilit:
- Predicting a binary sequence almost as well as the optimal biased coinInformation and Computation, 2003
- Relative Loss Bounds for Multidimensional Regression ProblemsMachine Learning, 2001
- General Convergence Results for Linear Discriminant UpdatesMachine Learning, 2001
- How to use expert adviceJournal of the ACM, 1997
- Exponentiated Gradient versus Gradient Descent for Linear PredictorsInformation and Computation, 1997
- Worst-case quadratic loss bounds for prediction using linear functions and gradient descentIEEE Transactions on Neural Networks, 1996
- Decision theoretic generalizations of the PAC model for neural net and other learning applicationsInformation and Computation, 1992
- Universal prediction of individual sequencesIEEE Transactions on Information Theory, 1992
- Learning quickly when irrelevant attributes abound: A new linear-threshold algorithmMachine Learning, 1988
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963