The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant


Authored By:Jyrki Kivinen and Manfred K. Warmuth
Paper Title:The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant
Book/Journal Title:Proc. 8th Annu. Conf. on Comput. Learning Theory
Publisher:ACM Press, New York, NY
Publication Date: 1995
Pages:289-296