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]

Authors

Jyrki Kivinen

This author has not been identified. Look up 'Jyrki Kivinen' in Google

Manfred K. Warmuth

This author has not been identified. Look up 'Manfred K. Warmuth' in Google