The Perceptron Algorithm Versus Winnow: Linear Versus Logarithmic Mistake Bounds when Few Input Variables are Relevant (Technical Note)

Jyrki Kivinen, Manfred K. Warmuth, Peter Auer. The Perceptron Algorithm Versus Winnow: Linear Versus Logarithmic Mistake Bounds when Few Input Variables are Relevant (Technical Note). Artificial Intelligence, 97(1-2):325-343, 1997. [doi]

Abstract

Abstract is missing.