The Perceptron algorithm versus Winnow: Linear versus logarithmic mistake bounds when few input variables are relevant

J. Kivinen, M. K. Warmuth, P. Auer

Research output: Contribution to journalArticleResearchpeer-review

61 Citations (Scopus)
Original languageEnglish
Pages (from-to)325-343
Number of pages19
JournalArtificial intelligence
Issue number1-2
Publication statusPublished - 1 Dec 1997
Externally publishedYes


  • Linear threshold functions
  • Mistake bounds
  • Multiplicative updates
  • Perceptron algorithm
  • Relevant variables

Cite this