@article{678ae357942c442286b5d4b381a41518,
title = "The Perceptron algorithm versus Winnow: Linear versus logarithmic mistake bounds when few input variables are relevant",
keywords = "Linear threshold functions, Mistake bounds, Multiplicative updates, Perceptron algorithm, Relevant variables",
author = "J. Kivinen and Warmuth, {M. K.} and P. Auer",
year = "1997",
month = dec,
day = "1",
language = "English",
volume = "97",
pages = "325--343",
journal = "Artificial intelligence",
issn = "0004-3702",
publisher = "Elsevier B.V.",
number = "1-2",
}