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]
@article{KivinenWA97,
title = {The Perceptron Algorithm Versus Winnow: Linear Versus Logarithmic Mistake Bounds when Few Input Variables are Relevant (Technical Note)},
author = {Jyrki Kivinen and Manfred K. Warmuth and Peter Auer},
year = {1997},
doi = {10.1016/S0004-3702(97)00039-8},
url = {http://dx.doi.org/10.1016/S0004-3702(97)00039-8},
researchr = {https://researchr.org/publication/KivinenWA97},
cites = {0},
citedby = {0},
journal = {Artificial Intelligence},
volume = {97},
number = {1-2},
pages = {325-343},
}