The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant
暂无分享,去创建一个
[1] F ROSENBLATT,et al. The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.
[2] Vladimir Vapnik,et al. Chervonenkis: On the uniform convergence of relative frequencies of events to their probabilities , 1971 .
[3] Richard O. Duda,et al. Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.
[4] L. G. H. Cijan. A polynomial algorithm in linear programming , 1979 .
[5] L. Khachiyan. Polynomial algorithms in linear programming , 1980 .
[6] Leslie G. Valiant,et al. A theory of the learnable , 1984, STOC '84.
[7] N. Littlestone. Learning Quickly When Irrelevant Attributes Abound: A New Linear-Threshold Algorithm , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).
[8] Pravin M. Vaidya,et al. A new algorithm for minimizing convex functions over convex sets , 1989, 30th Annual Symposium on Foundations of Computer Science.
[9] David Haussler,et al. Learnability and the Vapnik-Chervonenkis dimension , 1989, JACM.
[10] Vladimir Vovk,et al. Aggregating strategies , 1990, COLT '90.
[11] N. Littlestone. Mistake bounds and logarithmic linear-threshold learning algorithms , 1990 .
[12] Nick Littlestone,et al. Redundant noisy attributes, attribute errors, and linear-threshold learning using winnow , 1991, COLT '91.
[13] H. Sebastian Seung,et al. Learning curves in large neural networks , 1991, COLT '91.
[14] Philip M. Long,et al. On-line learning of linear functions , 1991, STOC '91.
[15] David Haussler,et al. How to use expert advice , 1993, STOC.
[16] T. Watkin,et al. THE STATISTICAL-MECHANICS OF LEARNING A RULE , 1993 .
[17] Wolfgang Maass,et al. How fast can a threshold gate learn , 1994, COLT 1994.
[18] Robert E. Schapire,et al. Predicting Nearly As Well As the Best Pruning of a Decision Tree , 1995, COLT '95.
[19] Yoram Singer,et al. Adaptive Mixture of Probabilistic Transducers , 1995, NIPS.
[20] Nick Littlestone,et al. Comparing Several Linear-threshold Learning Algorithms on Tasks Involving Superfluous Attributes , 1995, ICML.
[21] Pravin M. Vaidya,et al. A new algorithm for minimizing convex functions over convex sets , 1996, Math. Program..
[22] W. Maass,et al. Eecient Learning with Virtual Threshold Gates , 1997 .
[23] Manfred K. Warmuth,et al. Exponentiated Gradient Versus Gradient Descent for Linear Predictors , 1997, Inf. Comput..