Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow

[1]  N. Littlestone.  Mistake bounds and logarithmic linear-threshold learning algorithms , 1990 .

[2]  Manfred K. Warmuth,et al.  The weighted majority algorithm , 1989, 30th Annual Symposium on Foundations of Computer Science.

[3]  Ming Li,et al.  Learning in the presence of malicious errors , 1993, STOC '88.

[4]  George Shackelford,et al.  Learning k-DNF with noise in the attributes , 1988, Annual Conference Computational Learning Theory.

[5]  N. Littlestone.  Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[6]  W. Hoeffding.  Probability inequalities for sum of bounded random variables , 1963 .