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

Research output: Contribution to journalArticleResearchpeer-review

Authors

External Organisational units

  • Department of Computer Science
  • University of California, Santa Cruz
  • Technische Universität Graz

Details

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