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

Documents Related by Co-Citation

249 Aggregating strategies – V Vovk - 1990
247 Exponentiated Gradient Versus Gradient Descent for Linear Predictors – Jyrki Kivinen, Manfred K. Warmuth - 1995
671 The Weighted Majority Algorithm – Nick Littlestone, Manfred K. Warmuth - 1994
134 Additive versus exponentiated gradient updates for linear prediction – J Kivinen, M K Warmuth - 1997
15 Worst-case loss bounds for sigmoided linear neurons – D P Helmbold, J Kivinen, M K Warmuth - 1995
314 How to Use Expert Advice – Nicolò Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, Manfred K. Warmuth - 1997
107 Learning when irrelevant attributes abound: a new linear-threshold algorithm – N Littlestone - 1988
86 From on-line to batch learning – N Littlestone - 1989
72 Relative Loss Bounds for Multidimensional Regression Problems – Jyrki Kivinen, Manfred K. Warmuth - 2001
108 Mistake bounds and logarithmic linear-threshold learning algorithms – N Littlestone - 1989
41 On-Line Learning of Linear Functions – Nicholas Littlestone, Philip M. Long, Manfred K. Warmuth - 1991
74 Sequential Prediction of Individual Sequences Under General Loss Functions – David Haussler, Jyrki Kivinen, Manfred K. Warmuth - 1998
19 Prediction in the Worst Case – D P Foster - 1991
50 On Weak Learning – David P. Helmbold, Manfred K. Warmuth - 1995
27 Exponentially Many Local Minima for Single Neurons – Peter Auer, Mark Herbster, Manfred K. Warmuth - 1995
34 A Comparison of New and Old Algorithms for A Mixture Estimation Problem – David Helmbold, Robert E. Schapire, Yoram Singer, Manfred K. Warmuth - 1995
107 Redundant noisy attributes, attribute errors, and linearthreshold learning using Winnow – N Littlestone - 1991
260 The relaxation method for finding the common point of convex sets and its application to the solution of problems in convex programming – L M Bregman - 1967
83 General convergence results for linear discriminant updates – Adam J. Grove, Nick Littlestone, Dale Schuurmans - 1997