The Perceptron Algorithm vs. Winnow: Linear vs. Logarithmic Mistake Bounds when few Input Variables are Relevant

Jyrki Kivinen, Manfred K. Warmuth. The Perceptron Algorithm vs. Winnow: Linear vs. Logarithmic Mistake Bounds when few Input Variables are Relevant. In COLT. pages 289-296, 1995. [doi]

Abstract

Abstract is missing.