Worst-case Quadratic Loss Bounds for On-line Prediction of Linear Functions by Gradient Descent (1993)

Cached

Download Links

by Nicolo Cesa-Bianchi , Philip M. Long , Manfred K. Warmuth
Venue:IEEE Transactions on Neural Networks
Citations:31 - 12 self

Active Bibliography

27 Worst-case Quadratic Loss Bounds for Prediction Using Linear Functions and Gradient Descent – Nicolo Cesa-Bianchi, Universit`a Di Milano, Philip M. Long, Manfred K. Warmuth - 1996
4 On the Complexity of Function Learning – Peter Auer, Philip M. Long, Wolfgang Maass, Gerhard J. Woeginger - 1994
74 Sequential Prediction of Individual Sequences Under General Loss Functions – David Haussler, Jyrki Kivinen, Manfred K. Warmuth - 1998
51 Tight Worst-Case Loss Bounds for Predicting With Expert Advice – David Haussler, Jyrki Kivinen, Manfred K. Warmuth - 1994
60 On-line algorithms in machine learning – Avrim Blum - 1998
314 How to Use Expert Advice – Nicolò Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, Manfred K. Warmuth - 1997
422 Selection of relevant features and examples in machine learning – Avrim L. Blum, Pat Langley - 1997
Entropy Estimation – Jean Francois Bercher, Christophe Vignat, Jyrki Kivinen, Manfred K. Warmuth - 1996
246 Exponentiated Gradient Versus Gradient Descent for Linear Predictors – Jyrki Kivinen, Manfred K. Warmuth - 1995
18 How Well do Bayes Methods Work for On-Line Prediction of {±1} values? – D. Haussler, A. Barron - 1992
4 Part 1: Overview of the Probably Approximately Correct (PAC) Learning Framework – David Haussler - 1995
108 Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension – David Haussler, Michael Kearns, Robert Schapire - 1994
10 Learning binary relations using weighted majority voting – Sally A. Goldman, Manfred K. Warmuth, David Haussler - 1995
115 Relative Loss Bounds for On-line Density Estimation with the Exponential Family of Distributions – Katy S. Azoury, M. K. Warmuth - 2000
49 On-line Prediction and Conversion Strategies – N. Cesa-bianchi, Y. Freund, D.P. Helmbold, M. Warmuth - 1994
40 Analysis of two gradient-based algorithms for on-line regression – Nicolo Cesa-bianchi - 1999
135 Universal prediction – Neri Merhav, Meir Feder - 1998
10 Circumventing the Price of Anarchy: Leading Dynamics to Good Behavior – Maria-florina Balcan, Avrim Blum, Yishay Mansour
25 Relevant examples and relevant features: Thoughts from computational learning theory – Avrim L. Blum - 1993