Abstract
Article The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant Share on Authors: Jyrki Kivinen Department of Computer Science, P.O. Box 26 (Teollisuuskatu 23), FIN-00014 University of Helsinki, Finland Department of Computer Science, P.O. Box 26 (Teollisuuskatu 23), FIN-00014 University of Helsinki, FinlandView Profile , Manfred K. Warmuth Computer and Information Sciences, University of California, Santa Cruz, Santa Cruz, CA Computer and Information Sciences, University of California, Santa Cruz, Santa Cruz, CAView Profile Authors Info & Claims COLT '95: Proceedings of the eighth annual conference on Computational learning theoryJuly 1995 Pages 289–296https://doi.org/10.1145/225298.225333Online:05 July 1995Publication History 21citation719DownloadsMetricsTotal Citations21Total Downloads719Last 12 Months4Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteGet Access
Keywords
CitationMistakeComputer scienceAlgorithmLibrary scienceInformation retrieval
Affiliated Institutions
Related Publications
Properties of Conflict-Free and Persistent Petri Nets
article Free Access Share on Properties of Conflict-Free and Persistent Petri Nets Authors: L. H. Landweber Computer Sciences Department, University of Wisconsin-Madison, Madiso...
Low power signal processing architectures for network microsensors
Article Free Access Share on Low power signal processing architectures for network microsensors Authors: Michael J. Dong University of California, Los Angeles, Los Angeles, Cali...
A performance comparison of multi-hop wireless ad hoc network routing protocols
Article Free Access Share on A performance comparison of multi-hop wireless ad hoc network routing protocols Authors: Josh Broch Computer Science Department, Carnegie Mellon Uni...
A personal news agent that talks, learns and explains
Article Free Access Share on A personal news agent that talks, learns and explains Authors: Daniel Billsus Univ. of California, Irvine Univ. of California, IrvineView Profile , ...
Conjugate coding
article Conjugate coding Share on Author: Stephen Wiesner Columbia University, New York, N.Y. Columbia University, New York, N.Y.View Profile Authors Info & Claims ACM SIGACT Ne...
Publication Info
- Year
- 1995
- Type
- article
- Pages
- 289-296
- Citations
- 47
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
47
OpenAlex
Cite This
Jyrki Kivinen,
Manfred K. Warmuth
(1995).
The perceptron algorithm vs. Winnow.
, 289-296.
https://doi.org/10.1145/225298.225333
Identifiers
- DOI
- 10.1145/225298.225333