Analysis of Two Gradient-Based Algorithm
β
NicolΓ² Cesa-Bianchi
π
Article
π
1999
π
Elsevier Science
π
English
β 189 KB
In this paper we present a new analysis of two algorithms, Gradient Descent and Exponentiated Gradient, for solving regression problems in the on-line framework. Both these algorithms compute a prediction that depends linearly on the current instance, and then update the coefficients of this linear