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

  • Authors:
  • Jyrki Kivinen;Manfred K. Warmuth

  • Affiliations:
  • Department of Computer Science, P.O. Box 26 (Teollisuuskatu 23), FIN-00014 University of Helsinki, Finland;Computer and Information Sciences, University of California, Santa Cruz, Santa Cruz, CA

  • Venue:
  • COLT '95 Proceedings of the eighth annual conference on Computational learning theory
  • Year:
  • 1995

Quantified Score

Hi-index 0.00

Visualization

Abstract