Winnow (algorithm)

Known as: Winnow update, Winnow1, Winnow algorithm 
The winnow algorithm is a technique from machine learning for learning a linear classifier from labeled examples. It is very similar to the… (More)
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Error correction is a key step in quantum key distribution. Winnow is a popular error correction algorithm and has been widely… (More)
Is this relevant?
2013
2013
These notes are slightly edited from scribe notes in previous years. In lecture we only covered sections 1 and 3 of these notes… (More)
Is this relevant?
Highly Cited
2002
Highly Cited
2002
This paper describes a text chunking system based on a generalization of the Winnow algorithm. We propose a general statistical… (More)
  • table 1
  • table 2
  • table 3
  • table 4
  • table 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
In this paper we study a paradigm to generalize online classi fication algorithms for binary classification problems to… (More)
  • figure 1
  • table 1
  • figure 7
  • figure 8
  • table 2
Is this relevant?
2001
2001
Many machinelearningmethodshave recently been applied to natural languageprocessingtasks. Among them, the Winnow algorithm has… (More)
  • table 2
  • table 1
  • table 3
Is this relevant?
Highly Cited
1999
Highly Cited
1999
A large class of machine-learning problems in natural language require the characterization of linguistic context. Two… (More)
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 4
Is this relevant?
1999
1999
In thispaperweanalyzethePAC learningabilities of severalsimpleiterative algorithmsfor learning linear thresholdfunctions… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1996
Highly Cited
1996
Multiplicative weight-updating algorithms such as Winnow have been studied extensively in the COLT literature, but only recently… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
This paper describes experimental results on using Winnow and Weighted-Majority based algorithms on a real-world calendar… (More)
Is this relevant?
Highly Cited
1995
Highly Cited
1995
We give an adversary strategy that forces the Perception algorithm to make (N – k + 1)/2 mistakes when learning k-literal… (More)
Is this relevant?